算法導論——13.1紅黑樹的性質

紅黑樹的性質： (1) 每個結點或是紅的，或是黑的。 (2) 根節點是黑的。 (3) 每個葉子結點是黑的。 (4) 如果一個結點是紅的，則它的 (5) 對每個結點，從該結點到其子孫結點的所有路徑上包含相同數目的黑結點。 一顆有n個節點的紅黑樹的高度至少爲2lg(n+1). ①練習 13.1-1 13.1-2 ：對於書上13-1圖中插入36。①如果結點顏色是紅的。由於結點35是紅色，不滿足紅色結點子

>>阅读原文<<