C++實現紅黑樹

1、概念 紅黑樹是一棵二叉搜索樹，它和AVL樹的區別就是，紅黑樹沒有平衡因子，而是在每一個結點上增長了一個存儲位來表示結點的顏色，能夠是red或者black，經過對任何一條從根節點到葉子結點簡單路徑上的顏色來約束，紅黑樹保證最長路徑不超過最短路徑的兩倍，於是近似平衡，並且在實際應用中發現紅黑樹性能比AVL樹性能要高。ios 2、性質 每一個結點不是紅色就是黑色 樹的根節點是黑色的 若是一個節點是紅

>>阅读原文<<