BST Operations: Delete
Why will case 2 always go to case 0 or case 1?
A: because when x has 2 children, its successor is the minimum in its right subtree
Could we swap x with predecessor instead of successor?
A: yes. Would it be a good idea?
A: might be good to alternate