在插入時使用重新分佈的B樹

Question

如果我將字母A，G，I和Y插入到階次4的B樹（意思是每個節點中有4個指針和3個元素），我會得到以下B-樹。

G 
/\ 
A IY 

如果使用插入時的再分配方式，它會有什麼不同嗎？如何重新分配插入工作？

Answer 1

這個問題是一種循環。通常，數據結構中的重新分配是爲了平衡目的而完成的。 B型樹的性質是平衡的，所以問題將變成「你有什麼理由在插入時重新分配？」在這種情況下，算法將取決於你想要達到的目標。

B樹可以在刪除時執行重新分配;這是你的意思嗎？或者，你有任何參考鏈接？