The following B tree has M 3 L 2 insert 70 into the tree a

The following B+ tree has M = 3, L = 2. insert 70 into the tree and draw the results.

Solution

When you insert 70, it will check downward:

70 > 40: Move to the right.

50 < 70 < 85: Move in between.

50, 60, 70: Over weight. So, divide it at 60, and move it upward.

46, 50, 60, 85: Over weight. So, divide at 50, and move it upward.

46 is moved to the left of 50, and 60, 85 remains to the right.

Yes. The division is correct. You did it right.