紅黑樹之刪除節點

鏈接:http://www.javashuo.com/article/p-prpqbtus-ek.html 上一篇文章中講了如何向紅黑樹中添加節點,也順便創建了一棵紅黑樹。今天寫寫怎樣從紅黑樹中刪除節點。 相比於添加節點,刪除節點要複雜的多。不過我們慢慢梳理,還是能夠弄明白的。 回顧一下紅黑樹的性質 紅黑樹是每個節點都帶有顏色屬性的二叉查找樹,顏色或紅色或黑色。在二叉查找樹強制一般要求以外,對於任
相關文章
相關標籤/搜索