數據結構與算法--平衡二叉查找樹（紅黑樹）

什麼是平衡二叉查找樹 我們之前依次講了，樹，二叉樹，二叉查找樹，二叉查找樹非常常用，支持快速查找，刪除，插入，理想的時間複雜度爲O(logn)，但是如果頻繁插入刪除，會導致左右子樹的分佈不均衡，極端情況下退化成鏈表，時間複雜度退化成O(n)，這個時候我們就需要設計一種平衡二叉查找樹，解決時間複雜度退化問題 平衡二叉樹的嚴格定義：二叉樹中任意一個節點的左右子樹蓋度相差不能大於1，所以滿二叉樹和完全二

>>阅读原文<<