• Key promoted out of root becomes the new root.