Diagnóstico

Claves que desaparecen al borrar

Tras borrar algunos nodos con dos hijos, ciertas claves que estaban en el árbol ya no se encuentran. El borrado del caso de dos hijos:

Texto

s ← mínimo(nodo.derecho)nodo.clave ← s.clavequitar s de su padre (poner su enlace a nada)

Tras borrar algunos nodos con dos hijos, ciertas claves que estaban en el árbol dejan de encontrarse. El código hace s ← mínimo(nodo.derecho), copia s.clave en el nodo y quita s de su padre poniendo ese enlace a nada. ¿Qué hipótesis explica la pérdida?Copiar la clave del sucesor en el nodo rompe el orden de las claves del subárbol izquierdoEl sucesor puede tener hijo derecho: al poner nada en el enlace de su padre, ese subárbol se pierdeUn nodo con dos hijos no debería usar el sucesor, sino subir su hijo derecho completomínimo devuelve el nodo equivocado, y se copia en el nodo la clave de otro distinto