紅黑樹理解 - 數據結構

紅黑樹        紅黑樹是不少平衡樹的一種，保證最壞狀況下基本動態幾何操做時間複雜度爲O(log(n))node   一、紅黑樹性質算法 (1)   每一個節點是紅色的，或者是黑色的數據結構 (2)   根節點是黑色的函數 (3)   每一個葉節點(nil)是黑色的測試 (4)   若是一個節點是黑色的，則它的連個子節點都是黑色的spa (5)   對每一個節點，從該節點到其後代葉節點的簡單路

>>阅读原文<<