紅黑樹 04 添加元素（三）添加新的元素

在紅黑樹中添加新的元素 紅黑樹中添加新元素.png 在紅黑樹中添加元素一共有以下4種情況： 新添加的元素要融合進2節點的左邊； 新添加的元素要融合進3節點的中間； 新添加的元素要融合進3節點的左邊； 新添加的元素要融合進3節點的右邊； 這幾種情況並不是互斥的，要依次進行，因爲進行了一種變化後，可能達成另一種狀態，還可以繼續變化； 添加元素代碼 如果直接添加到2節點左邊，就直接完成了，什麼變形都不需

>>阅读原文<<