紅黑樹刪除操做之簡單記憶方法

學習紅黑樹知識點不清楚的，能夠參考這篇博文紅黑樹原理以及插入、刪除算法 附圖例說明。

由於刪除操做比插入操做較難理解，須要處理的狀況比較多，便於簡單記憶，及快速瞭解刪除操做，特此發博文，三句話說清楚紅黑樹的刪除該如何處理，基本上按照這三句話的操做，本身模擬一下，就會大概清楚紅黑樹如何刪除節點的了。

三句話對應三種刪除處理動做(三種狀況可交叉組合處理)：

刪除節點的值與前驅或後繼節點的值交換(原位置顏色不變)

• 再進行AVL調整，再顏色變化(AVL調整後，把刪除節點設爲紅色，再往上調整顏色)
• 刪除節點所在位置爲紅色，則直接刪除
• 不須要AVL調整，則設置與刪除節點的值所在層爲紅色，再向上調整顏色