摘要：
上篇文章我们学习了二叉排序树，而二叉排序树的性能取决于二叉树的层数： 最好的情况是 O(logN)，存在于完全二叉排序树情况下，其访问性能近似于折半查找； 最差时候会是 O(N)，比如插入的元素是有序的，生成的二叉排序树就是一个链表，这种情况下，需要遍历全部元素才行 为了改变二叉树的不足，我们开始使 阅读全文
摘要：
我们知道二分查找可以缩短查找的时间和复杂度，但是二分查找的要求是序列必须是有序的，所以我们引用了二分排序树 二叉排序树，又称二叉查找树、二叉搜索树、B树。 二叉树具有以下独特的性质： 若左子树不空，则左子树上所有的节点的值均小于根节点。 若右子树不空，则右子树上所有的节点的值均小于或等于根节点。 左 阅读全文