【算法】紅黑樹刪除數據（最後一步，平衡紅黑樹）（五）

刪除節點確實比添加節點更爲複雜 而且最可怕的是，在我學習添加節點的時候，很多文章我覺得寫的有些些亂，然鵝，我在刪除節點的時候，情況更多，我看得更亂了，所以我還是秉持着，一遍學習概念和方法，一遍看看java源碼中是如何來處理這些操作的！所以本文也會以java的TreeMap源碼爲主，來解釋下如何處理紅黑樹刪除後的平衡！   1、首先有兩種情況是不需要平衡的，比如刪除的是紅色節點，刪除的是根節點，所以

>>阅读原文<<