紅黑樹 修復

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

>>阅读原文<<