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

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

>>阅读原文<<