Delete the min element from the right subtree, not the max.