6303618
Beschreibung
Mindmap von LUIS FERNANDO RUIZ GARCIA, aktualisiert more than 1 year ago
|
Erstellt von LUIS FERNANDO RUIZ GARCIA
vor mehr als 8 Jahre
|
|
Eliminacion de un nodo
- 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.
- • Buscar en el árbol la posición de “nodo a eliminar”.
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.