紅黑樹（二）：刪除

　　紅黑樹的刪除操作，較之插入更爲複雜，因爲紅黑樹也是二叉搜索樹，所以紅黑樹的刪除流程跟二叉搜索樹一樣，先找到要刪除的目標節點T，如果T沒有子節點，則將T直接刪除，如果T有一個子節點，則將此子節點替換到T的位置，然後刪除T，否則如果有兩個子節點，則在T的子樹中尋找後繼節點X，然後將X的值覆蓋到T結點，然後刪除此後繼節點X。後繼節點有兩種，一是在T的左子樹中找值最大的節點，此節點最多隻有一個左子節點

>>阅读原文<<