tree - 完全な B+ ツリーに挿入するには?

Question

すべてのポジションが埋まっているときに B+ ツリーに挿入する方法の例が見つかりません。B+ ツリー M=5 および L=5 があり、ツリーは 1 ～ 25 の値が挿入されて完成しています。ツリーに 26 を挿入したい場合、26 を収容できるようにツリーを分割するにはどうすればよいでしょうか?

Answer 1

完全な葉への挿入を含む B+Tree の詳細な例を示すB+Trees.pdfを見てください。