紅黑樹 修復

插入 插入染紅,其中叔父如下情況,祖父必黑。 []內表示爲上層節點的那一側。 當插入造成不平衡情況 D爲left爲列 - 情況1:父紅,叔紅 - 情況2:父紅[D], 叔黑,新節點內測[!D] - 情況3:父紅[D] , 叔黑,新節點外側[D] 修復過程爲1->2->3 修復方式爲 旋轉 (與AVL tree LL,RR 單旋轉一致,其中,由2-3實際上也是類似AVL一次LR,RL雙旋轉) 變色
相關文章
相關標籤/搜索