如何做B樹插入

Question

我想插入3個值到這個B-樹，60,61和62.我知道如何插入值，當一個節點已滿，有一個空的父母，但什麼如果父母滿了？

例如，當我插入60和61時，該節點現在已滿。我無法延伸父母或父母的父母（因爲他們已滿）。那麼我能改變父母的價值嗎？我在插入之前和之後提供了B樹的圖像。

試圖插入60,61，62： 通知我在根改變了66至62，並且加入62到72 <節點。這是做到這一點的正確方法嗎？

Answer 1

通過您所做的插入操作，您可以獲得通常稱爲B *樹的內容。在「純粹的」B樹中，當根已滿時插入需要將當前根拆分爲兩個節點，並在其上創建新的根節點（B樹實現不要求根節點遵循相同的規則作爲最小數量後代的其他節點，因此只有兩個將被允許）。