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

Question

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

G 
/\ 
A IY 

如果使用插入时的再分配方式，它会有什么不同吗？如何重新分配插入工作？

Answer 1

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

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