树、二叉树、二叉搜索树的实现和特性

树： 二叉树： 图：形成环的 树和图的区别：是否有环（没有环的图就是树）   二叉搜索树： 时间复杂度(log2n) 删除：  a、叶子节点的删除  b、根节点或者某子树的根节点（一般情况下找右子树中第一个和此节点相近的节点替换） eg：删65这个节点 继续，删除41这个节点   下边为特殊情况：时间复杂度不是O(logn),   而是O(N)~ 相当于链表         树节点的定义：

>>阅读原文<<