Bツリーのルートのアンダーフロー

Question

私は3-4-5-6ツリーを実装しようとしています。マージによってルートに1つのキー（アンダーフロー）しかなく、その子のキーの総数が5より大きい場合（すべてがマージされてアンダーフローが発生する場合）、何が起こるはずですか？

Answer 1

「正当な」ルートノードと2つの「法的な」子になるように、ルートの子を分割します。