這棵B型樹會是什麼樣子？

Question

B樹的順序是4，這意味着一個節點可以容納4個指針和3個密鑰。

以下被插入：A G I Y

，因爲它們不能全部裝入一個節點，我知道該節點會分裂。所以我知道在插入這些東西之後會有一個具有兩個子節點的根節點，但我不確切知道它們的樣子。

Answer 1

A 

A被插入

AG 

G被插入

AGI 

我被插入

G 
/\ 
A I 

雖然插入Y上的節點是滿的，分割成2個節點和通過中間，G

G 
/\ 
A IY 

Y被插入

Answer 2

這裏的操作的動畫：

http://ysangkok.github.io/js-clrs-btree/btree.html#{"actions":[["initTree",{"keys":[]},2],["insert","A"],["insert","G"],["insert","I"],["insert","Y"]]}

的第二個參數 「initTree」 是順序，但使用另一種確定指標。該程序中的最大鍵數是2 * 1。所以我將順序設置爲2，它與您的示例相匹配。