Eliminacion de un nodo

Description

Teoria para la eliminacion de un nodo
LUIS FERNANDO RUIZ GARCIA
Mind Map by LUIS FERNANDO RUIZ GARCIA, updated more than 1 year ago
LUIS FERNANDO RUIZ GARCIA
Created by LUIS FERNANDO RUIZ GARCIA about 6 years ago
1833
1

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. • Buscar en el árbol la posición de “nodo a eliminar”.
      1. • Si el nodo a suprimir tiene menos de dos hijos, reajustar los enlaces de su antecesor.
        1. • 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 Vega
        Diseño gráfico, evolución y tendencias - APUNTE
        escandoncb
        Diseño gráfico, evolución y tendencias
        Samantha Molina Vega
        PRESENTACIÓN EN GOCONR
        weownthenigh
        test de Diseño gráfico, evolución y tendencias
        Samantha Molina Vega
        Notación algoritmica
        Jenni' Burbujeante
        factores culturales que afectan las operaciones de los negocios internacionales
        JOHANA HERNANDEZ
        EL LIBRO Y SUS PARTES
        A14N 3URT0N
        Técnicas de recopilación.
        onlyhyuk8
        Diapositivas de Correcion y edicion de fotografia
        efrainska
        Proyecto construye T
        valeria hernandez