紅黑樹傷感操作(下篇)

刪除 算法描述：     1.    找到刪除的節點。     2.    如果該節點有2個孩子，則找到該節點的直接後繼節點，並交換內容，繼而刪除後繼節點，這時候後繼節點要麼是葉節點，要麼只含有右子節點一個孩子，則會進入3,4兩種情況加以考慮。     3.    如果該節點只含有一個孩子，就讓孩子替換該節點。若該節點不可能是紅色的(?紅色的是第四種葉節點的情況)；若該節點是黑色的則導致黑高度降1

>>阅读原文<<