Revisión de código

Revisa este cambio

Texto

1  si nodo tiene dos hijos:2      nodo ← nodo.derecho        # sube el hijo derecho3      … nodo.izquierdo se pierde

Un agente resuelve el caso de dos hijos subiendo el hijo derecho en lugar del nodo borrado: nodo ← nodo.derecho. ¿Qué rompe este enfoque?Nada: el hijo derecho es mayor que el izquierdo, así que puede ocupar su lugar sin problemaPierde el subárbol izquierdo o lo pisa, porque el hijo derecho ya puede tener su propio hijo izquierdoNada, si el árbol está balanceado: la altura impide que se pierda algún subárbol del árbolRompe el orden dentro del subárbol derecho, porque sus claves pasan a estar en otro lado