圖解集合8：紅黑樹的移除節點操作

紅黑樹移除節點 上文詳細講解了紅黑樹的概念，紅黑樹的插入及旋轉操作，根據測試代碼建立起來的紅黑樹結構爲： 本文先研究一下紅黑樹的移除操作是如何實現的，移除操作比較複雜，具體移除的操作要進行幾次旋轉和移除的節點在紅黑樹中的位置有關，這裏也不特意按照旋轉次數選擇節點了，就找三種位置舉例演示紅黑樹移除操作如何進行： 移除根節點，例子就是移除節點30 移除中間節點，例子就是移除節點70 移除最底下節點，例

>>阅读原文<<