數據結構與算法之美：25 | 紅黑樹（上）：爲什麼工程中都用紅黑樹這種二叉樹？

文章目錄 什麼是「平衡二叉查找樹」？ 如何定義一棵「紅黑樹」？ 爲什麼說紅黑樹是「近似平衡」的？ 解答開篇 內容小結 課後思考 二叉查找樹是最常用的一種二叉樹，它支持快速插入、刪除、查找操作，各個操作的時間複雜度跟樹的高度成正比，理想情況下，時間複雜度是 O(logn)。 不過，二叉查找樹在頻繁的動態更新過程中，可能會出現樹的高度遠大於 log2n 的情況，從而導致各個操作的效率下降。極端情況下，

>>阅读原文<<