紅黑樹3----刪除算法原理解析

紅黑樹的基本變換 1.左旋右旋，實現紅連接的旋轉操作                          2.顏色變換實現分解4節點，將紅連接向上傳遞 3.定義操作fixUp實現由下到上分解4節點        4.定義顏色變換，使某個節點h，left，right來結合爲一個4節點 private void flipColorsD(Node h){ h.color = BLACK; h.le

>>阅读原文<<