摘要： 之前的第4部分提到了二叉搜索树的查找，插入，删除操作，那二叉树的效率如何呢？ 在一个满树中，大约有一半的节点在最低层，因此，查找、插入、删除节点的操作大约有一半都需要找到最低层的节点。 按照满树的计算方法，树的操作复杂度为O（logN）。但是遍历树相对来说要慢上许多，因此，如果不涉及到遍历操作的，二叉搜索树是一种很多好的数据结构。 二叉树完整代码：包含查找，插入，删除，遍历操作。 ... 阅读全文

摘要： 删除节点是二叉搜索树比较比较复杂的，一般删除节点有三种情况： 1.删除节点是叶子节点（没有字节点）。 2.删除节点只有一个子节点。 3.删除节点有两个子节点。 第一种是情况是最简单的；第二种情况也比较简单；第三种情况是最复杂的。 在真正删除节点前，还需要执行步骤：查找删除的节点 代码如下： Node current = root; // 当前节点 ... 阅读全文