紅黑樹 - 刪除

首先，再提一遍紅黑樹的性質：     節點是紅色或黑色；     根是黑色；     所有葉子都是黑色（葉子是NIL節點）；     每個紅色節點的父子節點都不能爲紅色；     從任一節點到其每個葉子的所有簡單路徑都包含相同數目的黑色節點； 紅黑樹中刪除一個節點，遇到的各種情形就是其子節點的狀態和顏色的組合，子節點狀態共有3種：無子節點、有一個子節點、有兩個子節點，顏色有紅色和黑色兩種，所以共會

>>阅读原文<<