BORRADO EN UN ÁRBOL BINARIO DE BÚSQUEDA.

1.- Si el elemento a borrar es terminal u hoja, simplemente se suprime.
1. 2.- Si el elemento a borrar tiene un solo descendiente, entonces tiene que sustituirse por ese descendiente.
  1. 3.- Si el elemento a borrar tiene dos descendientes, entonces se tiene que sustituir por el nodo que se encuentra más a la izquierda en el subárbol derecho o por el nodo que se encuentra más a la derecha en el subárbol izquierdo.
Borrar un nodo sin hijos
1. Lo único que hay que hacer es borrar el nodo y establecer el apuntador de su padre a nulo.
Borrar un nodo con un subárbol hijo
1. Tenemos que borrar el Nodo y el subárbol que tenía pasa a ocupar su lugar.
Borrar un Nodo con dos subárboles hijos
1. Tenemos que tomar el hijo derecho del Nodo que queremos eliminar y recorrer hasta el hijo más a la izquierda ( hijo izquierdo y si este tiene hijo izquierdo repetir hasta llegar al último nodo a la izquierda), reemplazamos el valor del nodo que queremos eliminar por el nodo que encontramos ( el hijo más a la izquierda ), el nodo que encontramos por ser el más a la izquierda es imposible que tenga nodos a su izquierda pero sí que es posible que tenga un subárbol a la derecha, para terminar solo nos queda proceder a eliminar este nodo de las formas que conocemos ( caso 1, caso 2 ) y tendremos la eliminación completa.

Resource summary

	Created by BRIANDA LOPEZ RENDON over 7 years ago