1

b +ツリーではなく、bツリーについて答えてください。2 つの質問があります。

  1. 重複したキーを ab ツリーに挿入するとどうなりますか? 次の入力に対して、t=3 の b ツリーはどのようになりますか? 1,1,1,1,1,1,1,1,1,1,1,1,1,1

  2. t=3 の ab ツリーの親ノードは次のようになりますか? 1,1,4,10? その場合、キー "1" と 2 番目のキー "1" の間の子には、値 "1" のみが含まれますか?

4

1 に答える 1