红黑树（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

>>阅读原文<<