二叉树怎么转化为红黑树,红黑树和平衡二叉树区别

5） 插入

如果 2-3-4 树中已存在当前插入的 key ，则插入失败，否则最终一定是在叶子节点中进行插入操作，因为查找过程的结束位置在叶子节点。

5.1 非 4- 节点插入

如果待插入的节点不是 4- 节点，那么直接在该节点插入。

例如在 2- 节点插入：

例如在 3- 节点插入：