红黑树节点插入为什么必须是红色的？

红黑树中的红节点，永远是和黑节点融合的元素，对应到 2-3 中看，就是 2-3 树中 3 节点中的一个元素（红节点和黑节点一起组成一个三节点。）

可以再回顾一下课程中介绍的 2-3 树的添加操作，添加的新元素，永远将：

或者先和旧的元素形成一个 3 节点；

或者临时行程一个四节点，然后拆成 3 个 2 节点；

换句话说，新添加的元素，永远将先和旧的元素融合成一个节点，再做调整。对应到红黑树中，红节点的意思就是和现有的黑节点做融合的节点。所以新添加的元素永远是红节点，然后再作调整。

继续加油！：）

换句话