6328315
Beschreibung
Mindmap von BRIANDA LOPEZ RENDON, aktualisiert more than 1 year ago
|
Erstellt von BRIANDA LOPEZ RENDON
vor mehr als 8 Jahre
|
|
BORRADO EN UN ÁRBOL BINARIO DE
BÚSQUEDA.
- 1.- Si el elemento a borrar es terminal u hoja, simplemente se suprime.
- 2.- Si el elemento a borrar tiene un solo descendiente, entonces tiene que sustituirse por ese
descendiente.
- 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.
- 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.
- 2.- Si el elemento a borrar tiene un solo descendiente, entonces tiene que sustituirse por ese
descendiente.
- Borrar un nodo sin hijos
- Lo único que hay que hacer es borrar el nodo y establecer el apuntador de su padre a nulo.
- 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
- Tenemos que borrar el Nodo y el subárbol que tenía pasa a ocupar su lugar.
- 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
- 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.
- 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.
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.