Deletion

• By swapping with successor we are guaranteed to always begin deletion at a leaf.

• There are several distinct cases to consider when attempting to delete this leaf.

• Some are trivial, others more difficult.

• Some will eventually lead to the height of the tree decreasing by one.