6303618
Description
Mind Map by LUIS FERNANDO RUIZ GARCIA, updated more than 1 year ago
|
Created by LUIS FERNANDO RUIZ GARCIA
about 8 years ago
|
|
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”.
Want to create your own Mind Maps for free with GoConqr? Learn more.