生成B-Tree / 2-3-4树时的插入顺序

Question

有没有人知道2-3-4树的插入顺序如何？还是B树？

似乎最小高度的公式是log _m （k + 1）其中m是最大值。儿童和k是键的数量

最大高度的公式为：log _n （（k + 1）/ 2）其中n是最小值。内部节点可以有的孩子。

但实际上这些结果的插入顺序是什么？！我不知道。

有人建议最小化2-3-4树的高度，你可以采用线性序列的中位数，例如。 1,2,3,4,5,6,7,8为4，并插入，在冲洗重复之前，对于子列表中间的任一侧。这是真的？如果是这样，什么序列最大化高度？

Answer 1

是的，插入顺序很重要。显然，如果更多节点是1节点，则对于相同数量的密钥，树将更高。他们最大化树中1节点数量的方法是不断地将树的一个分支扩展到4个节点，增加树的高度，同时将许多节点保留为1个节点。基本上，插入预先排序的键。 1,2,3，...，K。对于最小高度树，您希望均匀地展开所有分支，以便填充树的每一层。因此，您插入键的中位数，将插入列表拆分为此键，然后从列表的两半插入中位数等等。