Una rotación cambia qué nodo está arriba sin romper el invariante. Rotación a la izquierda sobre x, cuyo hijo derecho es y:
Los triángulos son subárboles enteros. B, con el asterisco, es el único subárbol que cambia de padre: pasa de y a x.
A, B y C son subárboles. B estaba a la izquierda de y (mayor que x, menor que y) y pasa a ser hijo derecho de x: sigue siendo mayor que x y menor que y. Solo cambian tres enlaces.
Por ejemplo, rotar a la izquierda sobre 1 el árbol degenerado 1, 2, 3: aquí A y B no tienen nada y C es el nodo 3.
Con tres claves, una rotación basta para pasar de altura 3 a altura 2. La raíz nueva lleva el asterisco.