标签: algorithm data-structures b-tree
如果我将字母A,G,I和Y插入4阶B树(每个节点中有4个指针和3个元素),我会得到以下B树。
G / \ A IY
如果使用插入时重新分配会有什么不同吗?如何重新分配插入工作?
答案 0 :(得分:1)
这个问题有点循环。通常,数据结构中的重新分配是为了平衡目的而完成的。 B树的性质是平衡的,所以问题将变成“你有什么理由重新分配插入?”在这种情况下,算法将取决于您想要实现的目标。
B树可以在删除时进行重新分配;这是你的意思吗?或者,您有任何参考链接吗?