ESTRUCTURAS DE DATOS. 2ºITIS.
Dpto. Informática y Automática.
Universidad de Salamanca
Eliminación A.B.B.
procedimiento ELIMINAR( x : tipo_clave, ref raíz : ÁRBOL)
inicio
aux,
ant : puntero_nodo
si raíz = NULO
entonces
/*No
existe nodo con clave x: Implementar según especificación*/
sino
si x < raíz.clave entonces
ELIMINAR(x, raíz.izq)
sino
si x > raíz.clave entonces
ELIMINAR(x, raíz.der)
sino
inicio /*x = raíz .clave
*/
aux ¬ raíz
.............................
fin
fin
