【數據結構】紅黑樹的定義

《算法導論》中對於紅黑樹的定義如下： 每個結點或是紅的，或是黑的 根節點是黑的 每個葉結點是黑的 如果一個結點是紅的，則它的兩個兒子都是黑的 對每個結點，從該結點到其子孫節點的所有路徑上包含相同數目的黑結點 當紅黑樹不平衡時可以通過左旋、右旋、變色來達到平衡。 ·變色 ·右旋+變色 ·左旋+變色

>>阅读原文<<