Notas

Esquema

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

Distinción de casos: Ningún hijo o sólo hijo IZQUIERDO

Distinción de casos: sólo hijo DERECHO

Distinción de casos: DOS HIJOS