Deletion Slide Two
If a node ends up with fewer than ?M/2? items, underflow!
- Adopt subtrees from a neighbor; update the parent
- If borrowing won’t work, delete node and divide subtrees between neighbors
- If the parent ends up with fewer than ?M/2? items, underflow!
If the root ends up with only one child, make the child the new root of the tree
This reduces the height of the tree!