红黑树 04 添加元素（三）添加新的元素

在红黑树中添加新的元素 红黑树中添加新元素.png 在红黑树中添加元素一共有以下4种情况： 新添加的元素要融合进2节点的左边； 新添加的元素要融合进3节点的中间； 新添加的元素要融合进3节点的左边； 新添加的元素要融合进3节点的右边； 这几种情况并不是互斥的，要依次进行，因为进行了一种变化后，可能达成另一种状态，还可以继续变化； 添加元素代码 如果直接添加到2节点左边，就直接完成了，什么变形都不需

>>阅读原文<<