（八）算法与数据结构|二叉树|平衡二叉树|二叉查找树|平衡二叉查找树——红黑树

简述 二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于 log2n 的情况，从而导致各个操作的效率下降。极端情况下，二叉树会退化为链表，时间复杂度会退化到 O(n)。 要解决这个复杂度退化的问题，我们需要设计一种平衡二叉查找树——红黑树

>>阅读原文<<