Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
3-4-5-6 ツリーを実装しようとしています。マージによってルートにキーが 1 つしかなく (アンダーフロー)、その子のキーの総数が 5 を超える場合 (したがって、すべてがマージされるとアンダーフローが発生します)、どうすればよいですか?
ルートの子を分割して、「正当な」ルートノードと2つの「正当な」子を作成します。