如何在B +樹中插入？

Question

我有以下設置1,2,3,4,6,8,12,15

我試圖將這些數字按升序插入到具有m=3指針數的空樹中。

我嘗試了許多工具，但是得到的結果不同，不確定哪個是正確的。

這是來自cs.usfca.edu

這是來自godill.co.nz

為什么我得到不同的結果？

Answer 1

對於集合1,2,3,4,6,8,12,15它們都是有效的B +樹（第3階）。 來自cs.usfca.edu的解決方案是，如果按順序輸入集（即從1開始），如果“小於”則分支向左，如果“大於或等於”則分支向右 ，那將會是什么。 對我來說，不清楚插入的順序是怎么產生的信息gotill.co.nz （而且我沒有安裝Java，所以我無法運行腳本）。 但是，他/她對此處遵循的步驟進行了詳細說明 。

有關如何插入解釋/刪除B +樹，有一個血統組幻燈片的位置 。