algorithm - 在 5 阶 B 树的全节点中插入时哪个项目上升，为什么？

Question

我正在尝试学习设计 btree。
以下是开发 5 阶 btree 的值。

1,12,8,2,25,6,14,28,17,7,52,16,48,68,3,26,29,53,55,45,67。

当我插入 25 时，它分成子节点

         8
      /     \
    1 2    12 25

我可以知道 8 作为 parent 的依据是什么吗？为什么不是任何其他号码？如果 btree 的顺序为 4 会怎么样？

Answer 1

在 5 阶 B 树中，每个节点(根节点除外)中必须有 2 到 4 个值。

在您输入 25 时，节点的值为 1、2、8、12。为了在每个新 child (1,2) 和 (12,25) 中至少有 2 个值，您必须在 8 处拆分。