数据结构 —— 红黑树

红黑树 红黑树本质上是二叉平衡查找树，二叉平衡查找树有很多种，包括AVL树，Splay Tree（伸展树）、Treap（树堆）等 红黑树是平衡二叉查找树中的一种，也是最常用的一种。   二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于 log2n 的情况，从而导致各个操作的效率下降。 极端情况下，二叉树会退化为链表，时间复杂度会退化到 O(n)。 要解决频繁动态更新后复杂度退化的问题，我

>>阅读原文<<