數據結構與算法分析（十一）--- 平衡二叉樹 + 紅黑樹

1、什麼是平衡二叉查找樹 前篇博客介紹的二叉查找樹是最經常使用的一種二叉樹，它支持快速插入、刪除、查找操做，各個操做的時間複雜度跟樹的高度成正比，理想狀況下，時間複雜度是 O(logn)。不過，二叉查找樹在頻繁的動態更新過程當中，可能會出現樹的高度遠大於 log2n 的狀況，從而致使各個操做的效率降低。極端狀況下，二叉樹會退化爲鏈表，時間複雜度會退化到 O(n)。前篇博客也說了，要解決這個複雜度退

>>阅读原文<<