C++實現紅黑樹

紅黑樹是每一個節點都帶有顏色屬性的二叉查找樹，顏色或紅色或黑色。在二叉查找樹強制通常要求之外，對於任何有效的紅黑樹咱們增長了以下的額外要求:web 性質1. 節點是紅色或黑色。svg 性質2. 根節點必須是黑色。測試 性質3. 每一個紅色節點的兩個子節點都是黑色。(從每一個葉子到根的全部路徑上不能有兩個連續的紅色節點)ui 性質4. 從任一節點到其每一個葉子的全部路徑都包含相同數目的黑色節點。sp

>>阅读原文<<