data-structures - 在 2,3,4 树中，您是否仅在叶节点中插入第三个元素？

Question

1. 假设我将 3 个元素输入到自上而下的 2、3、4 树中。这三个元素都会进入根目录吗？
2. 对于后续插入，只有当它是叶节点时才会将第 3 个元素插入节点（或者当您遇到 3 个键节点时，当键启动时插入节点）

Answer 1

1. 是的，所有这三个元素都将在 root 中结束。为什么？2-3-4 树的一个节点只有在它满了的时候才会被破坏。当插入三个元素时，树的唯一节点直到插入第三个元素才会被填满。

2. 对于后续插入，不仅是第三个，甚至第二个和第一个元素也将仅插入叶节点中。它在 Wikipedia 上的 2-3-4 树的插入伪代码中得到了很好的概述。