The simple modification

• While searching for the leaf on the way down if we encounter a “4” node then we immediately split that node…

• Why would you do such craziness?

  • To make room for items that might be pushed up! (now 50, 30 and 70 can hold at least one more item that might be pushed up from below.)