algorithm - 在插入时使用重新分配的 B 树

Question

如果我将字母 A、G、I 和 Y 插入到 4 阶 B 树（意味着每个节点中有 4 个指针和 3 个元素），我得到以下 B 树。

  G
 / \
A   IY

如果使用插入时重新分配，它看起来会有所不同吗？插入时的重新分配如何工作？

Answer 1

这个问题有点循环。通常，数据结构中的重新分配是为了平衡目的。B 树在本质上是平衡的，所以问题会变成“你有什么理由在插入时重新分配？” 在这种情况下，算法将取决于您想要实现的目标。

B树可以在删除时执行重新分配；这是你的意思吗？或者，您有任何参考链接吗？