紅黑樹下——紅黑樹的實現

1. 實現紅黑樹的基本思想 實際上，紅黑樹是有固定的平衡過程的：遇到什麼樣的節點分佈，我們就對應怎麼去調整。只要按照這些固定的調整規則來操作，就能將一個非平衡的紅黑樹調整成平衡的。 首先，我們需要再來看一下紅黑樹的定義： 根節點是黑色的； 每個葉子節點都是黑色的空節點（NIL），也就是說，葉子節點不存儲數據； 任何相鄰的節點都不能同時爲紅色，也就是說，紅色節點是被黑色節點隔開的； 每個節點，從該節

>>阅读原文<<