紅黑樹·刪除操作，詳細圖解

紅黑樹的5個性質： 性質1. 節點是紅色或黑色。 性質2. 根節點是黑色。 性質3.所有葉子都是黑色。（葉子是NUIL節點） 性質4. 每個紅色節點的兩個子節點都是黑色。（從每個葉子到根的所有路徑上不能有兩個連續的紅色節點） 性質5.從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。 節點名稱規定： 刪除節點爲D D的父親節點爲P D的兄弟節點爲B D的侄子節點爲N D的左侄子節點爲LN

>>阅读原文<<