这棵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，它与您的示例相匹配。