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

【问题标题】：B-trees that use redistribution on insertion在插入时使用重新分配的 B 树
【发布时间】：2011-02-07 08:36:09
【问题描述】：

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

  G
 / \
A   IY

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

【问题讨论】：

【解决方案1】：

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

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

【讨论】：