0

3-4-5-6 ツリーを実装しようとしています。マージによってルートにキーが 1 つしかなく (アンダーフロー)、その子のキーの総数が 5 を超える場合 (したがって、すべてがマージされるとアンダーフローが発生します)、どうすればよいですか?

4

1 に答える 1

0

ルートの子を分割して、「正当な」ルートノードと2つの「正当な」子を作成します。

于 2011-01-28T01:47:53.230 に答える