平衡二叉樹、紅黑樹--數據結構與算法之美--CH25、C26

文章目錄 1. 平衡二叉樹引入 2. 平衡二叉樹定義 3. 紅黑樹 4. 紅黑樹的操作技巧 1. 平衡二叉樹引入   二叉查找樹支持快速插入、刪除、查找操作，各個操作的時間複雜度跟樹的高度成正比，理想情況下，時間複雜度是 O(logn)。 不過，二叉查找樹在頻繁的動態更新過程中，可能會出現樹的高度遠大於 l o g 2 n log_2n log2​n 的情況，極端情況下，二叉樹會退化爲鏈表，時間復

>>阅读原文<<