Eliminacion de un nodo

Eliminacion de un nodo

1. La operación de borrado de un nodo es también una extensión de la operación de búsqueda, si bien más compleja que la inserción, debido a que el nodo a suprimir puede ser cualquiera y la operación debe mantener la estructura de árbol binario de búsqueda después de quitar el nodo. Los pasos a seguir son:

   • • Buscar en el árbol la posición de “nodo a eliminar”.
   • • Si el nodo a suprimir tiene menos de dos hijos, reajustar los enlaces de su antecesor.
   • • Si el nodo tiene dos hijos (rama izquierda y derecha), es necesario subir a la posición que éste ocupa el dato más próximo de sus subárboles (el inmediatamente superior o el inmediatamente inferior) con el fin de mantener la estructura árbol binario de búsqueda.