First page Back Continue Last page Graphics
2-node parents become empty
If the parent was a 2-node the push of the parent’s single item to a sibling will leave the parent node “empty”.
Solution: Recursively treat this problem as a “leaf” deletion without swapping.