紅黑樹學習總結2

紅黑樹學習總結2 ——刪除操作and前驅後繼 前驅後繼大致講一講， 意會一下就好。 前驅： 如果一個節點有左子樹，前驅就是左兒子不停向右走，走到的點 否則是後繼的反過來 後繼： 如果一個節點的右子樹，後繼就是右兒子不斷向左走，走到的點 否則是前驅的反過來 作爲一棵平衡樹，刪除操作必不可少 繼續引用百度百科的性質。 性質1. 節點是紅色或黑色。 性質2. 根節點是黑色。 性質3 每個葉節點（NIL節

>>阅读原文<<