Eliminacion de un nodo

LUIS FERNANDO RUIZ GARCIA
Mind Map by LUIS FERNANDO RUIZ GARCIA, updated more than 1 year ago
536
1
0

Description

Teoria para la eliminacion de un nodo
Tags

Resource summary

Eliminacion de un nodo
1 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:
1.1 • Buscar en el árbol la posición de “nodo a eliminar”.
1.2 • Si el nodo a suprimir tiene menos de dos hijos, reajustar los enlaces de su antecesor.
1.3 • 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.
Show full summary Hide full summary

Similar

Diapositivas de Diseño gráfico, evolución y tendencias
Samantha Molina
Diseño gráfico, evolución y tendencias - APUNTE
escandoncb
Diseño gráfico, evolución y tendencias
Samantha Molina
PRESENTACIÓN EN GOCONR
weownthenigh
factores culturales que afectan las operaciones de los negocios internacionales
JOHANA HERNANDEZ
Diapositivas de Correcion y edicion de fotografia
efrainska
Proyecto construye T
valeria hernandez
Notación algoritmica
Jenni' Burbujeante
EL LIBRO Y SUS PARTES
A14N 3URT0N
Técnicas de recopilación.
onlyhyuk8