3

B ツリーの順序は 4 です。つまり、ノードは 4 つのポインターと 3 つのキーを保持できます。

以下が挿入されます。

すべてが 1 つのノードに収まらないため、ノードが分割されることはわかっています。したがって、これらが挿入された後、2 つの子ノードを持つルート ノードが存在することはわかっていますが、それらがどのようになるかは正確にはわかりません。

4

2 に答える 2

3 
A

Aが挿入されます

AG

Gが挿入される

AGI

私は挿入されます

  G
 / \
A   I

Y を挿入すると、ノードがいっぱいになり、2 つのノードに分割され、真ん中を通過し、G

  G
 / \
A   IY

Yが挿入されます

于 2010-04-05T22:23:55.793 に答える
1

操作のアニメーションは次のとおりです。

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

「initTree」の 2 番目のパラメーターは順序ですが、別の定義を使用しています。このプログラムのキーの最大数は 2*order-1 です。したがって、注文を2に設定すると、例と一致します。

于 2013-11-08T16:19:35.173 に答える