Lectura de código real

Leer la rotación

Texto

función rotar_izquierda(x):    y ← x.derecho    x.derecho ← y.izquierdo    y.izquierdo ← x    devolver y            # la nueva raíz de este subárbol

En rotar_izquierda se borra por error la línea x.derecho ← y.izquierdo (las otras dos siguen). ¿Qué pasa?El recorrido en orden sale desordenado, pero todos los nodos siguen siendo alcanzablesNada grave: el árbol sigue siendo un BST válido, solo con una rotación algo distintaSe crea un ciclo: x.derecho sigue apuntando a y, y y.izquierdo apunta a x, y B se pierdeB se pierde, pero el árbol queda sin ciclos y los demás nodos siguen siendo alcanzables