查找算法--树表查找之平衡二叉树

          前一篇博客学习了高效动态表查找的二叉排序树，虽然在二叉排序树上实现的插入，删除和查找等基本操作的平均时间为O(log2(n)),但随着插入和删除操作导致树形的改变，成为单枝树，只能从根开始一层一个查找，实质变为顺序查找，此时就是最坏的情况，基本运算的时间会增至O(n);为了避免这种情况，我们可以使用平衡二叉树，使之即保存BST性质又保证树的高度至多左右子树相差一。平衡二叉树有较

>>阅读原文<<