数据结构与算法分析（十一）--- 平衡二叉树 + 红黑树

1、什么是平衡二叉查找树 前篇博客介绍的二叉查找树是最经常使用的一种二叉树，它支持快速插入、删除、查找操做，各个操做的时间复杂度跟树的高度成正比，理想状况下，时间复杂度是 O(logn)。不过，二叉查找树在频繁的动态更新过程当中，可能会出现树的高度远大于 log2n 的状况，从而致使各个操做的效率降低。极端状况下，二叉树会退化为链表，时间复杂度会退化到 O(n)。前篇博客也说了，要解决这个复杂度退

>>阅读原文<<