这棵B树会是什么样子？

Question

B树的顺序为4，这意味着一个节点可以容纳4个指针和3个键。

插入以下内容：A G I Y

由于它们不能全部适合一个节点，我知道该节点将分裂。所以我知道插入这些东西后会有一个带有2个子节点的根节点，但我不确切知道它们的样子。

Answer 1

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 * order-1。所以我将订单设置为2，它与您的示例匹配。