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

时间:2010-04-13 08:40:35

标签: algorithm data-structures b-tree

如果我将字母A,G,I和Y插入4阶B树(每个节点中有4个指针和3个元素),我会得到以下B树。

  G
 / \
A   IY

如果使用插入时重新分配会有什么不同吗?如何重新分配插入工作?

1 个答案:

答案 0 :(得分:1)

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

B树可以在删除时进行重新分配;这是你的意思吗?或者,您有任何参考链接吗?