紅黑樹的理解與編寫（c++實現）

紅黑樹的理解與c++編寫 基礎性質 紅黑樹是一種二叉搜索樹，並且相對於二叉搜索樹做了一定的改進。 紅黑樹具有下列五種性質： 根節點黑色。 每個節點爲紅色/黑色。 紅色節點下兩個節點必爲黑色。 每一條從根至葉的路徑上的黑節點數量相同。 每個葉節點都是黑的。 從五個性質可以得出的結論是，紅黑樹樹內節點數 n≥2h/2−1 n ≥ 2 h / 2 − 1 證明省略，可以看CLRS第三版p174。 所以可

>>阅读原文<<