First page Back Continue Last page Graphics
The difficulty with insertions:
Recall that in 2-3 trees we blindly followed this path to the leaf. Then we (over)filled nodes to accommodate the new item.
Overfilled nodes were resolved by pushing items up to the parent.
This push had the possibility of overfilling the parent as well and the problem was propagated up the tree.