数据结构与算法之美：25 | 红黑树（上）：为什么工程中都用红黑树这种二叉树？

文章目录 什么是“平衡二叉查找树”？ 如何定义一棵“红黑树”？ 为什么说红黑树是“近似平衡”的？ 解答开篇 内容小结 课后思考 二叉查找树是最常用的一种二叉树，它支持快速插入、删除、查找操作，各个操作的时间复杂度跟树的高度成正比，理想情况下，时间复杂度是 O(logn)。 不过，二叉查找树在频繁的动态更新过程中，可能会出现树的高度远大于 log2n 的情况，从而导致各个操作的效率下降。极端情况下，

>>阅读原文<<