Eliminacion de un nodo

Descripción

Teoria para la eliminacion de un nodo
LUIS FERNANDO RUIZ GARCIA
Mapa Mental por LUIS FERNANDO RUIZ GARCIA, actualizado hace más de 1 año
LUIS FERNANDO RUIZ GARCIA
Creado por LUIS FERNANDO RUIZ GARCIA hace más de 7 años
1962
1

Resumen del Recurso

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.
        Mostrar resumen completo Ocultar resumen completo

        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