紅黑樹（3）——紅黑樹添加新元素 和 總結

1 2-3樹添加新元素 第一種：添加進 2 節點，形成一個3節點； 第二種： 添加進 3 節點，暫時形成一個 4 節點； 2 紅黑樹添加節點 永遠添加紅色節點 2.1 保持根節點是黑色，左旋轉 node.right = x.left x.left = node x.color = node node.color = RED // node x // / \ / \ // T1 x

>>阅读原文<<