紅黑樹的插入3張圖讓你學會

紅黑樹的插入相比較其刪除是比較簡單的。總的分爲兩步： 第一步，找到節點位置，插入節點即可，默認插入的節點是紅色的(這樣不會影響平衡）。 第二步，將調整顏色，避免出現紅—紅的出現，這是紅黑樹不允許的。 再次強調紅黑樹的定義： （1）每個節點或者是黑色，或者是紅色。 （2）根節點是黑色。 （3）每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！] （4）如果

>>阅读原文<<