6303618
Descrição
Mapa Mental por LUIS FERNANDO RUIZ GARCIA, atualizado more than 1 year ago
|
Criado por LUIS FERNANDO RUIZ GARCIA
aproximadamente 8 anos atrás
|
|
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”.
Quer criar seus próprios Mapas Mentais gratuitos com a GoConqr? Saiba mais.