平衡二叉树、红黑树--数据结构与算法之美--CH25、C26

文章目录 1. 平衡二叉树引入 2. 平衡二叉树定义 3. 红黑树 4. 红黑树的操作技巧 1. 平衡二叉树引入   二叉查找树支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于 l o g 2 n log_2n log2​n 的情况，极端情况下，二叉树会退化为链表，时间复

>>阅读原文<<