Jelaskan Insertion dari Pohon B+

Hal-hal yang perlu diperhatikan dalam sebelum insertion:

1.      Akar setidaknya memiliki 2 anak

2.      Setiap node kecuali akar dapat memiliki maksimal m anak dan setidaknya m/2 anak

3.      Setiap node dapat berisi maksimal m - 1 kunci dan minimal ⌈m/2⌉ - 1 kunci.

Untuk memasukkan elemen maka dapat diikuti langkah yang pertama yakni setiap elemen dimasukkan ke dalam daun node dan buka daun node yang sesuai, kemudian masukkan kunci pada daun node. Jika kunci tidak full maka msukkan kunci ke dalam daun node dengan urutan meningkat, namun jika daun sudah penuh, masukkan kunci ke daun node dengan urutan meningkat dan seimbangkan pohon dengan menghancurkan node pada posisi m/2 dan tambhakan juga kunci m/2 ke node induk.