紅黑樹刪除

學習鏈接 可能出現的情形討論 刪除紅黑樹中一個結點，刪除的結點是其子結點狀態和顏色的組合。子結點的狀態有三種：無子結點、只有一個子結點、有兩個子結點。顏色有紅色和黑色兩種。所以共會有6種組合。 組合1：被刪結點無子結點，且被刪結點爲紅色 此時直接將結點刪除即可，不破壞任何紅黑樹的性質。 組合2：被刪結點無子結點，且被刪結點爲黑色 處理方法略微複雜，稍後再議。 組合3：被刪結點有一個子結點，且被刪結

>>阅读原文<<