Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Mapa Arboles

    Cargado por

    O
    4 vistas1 página
    Este documento describe los árboles como estructuras de datos jerárquicas compuestas de nodos y aristas que no contienen ciclos. Los árboles se usan comúnmente para representar datos de forma ordenada y eficiente, como listas jerárquicas y flujos de trabajo. Las operaciones básicas con árboles incluyen recorrerlos, buscar elementos, añadir y borrar nodos.

    Descripción original:

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento
    Este documento describe los árboles como estructuras de datos jerárquicas compuestas de nodos y aristas que no contienen ciclos. Los árboles se usan comúnmente para representar datos de forma ordenada y eficiente, como listas jerárquicas y flujos de trabajo. Las operaciones básicas con árboles incluyen recorrerlos, buscar elementos, añadir y borrar nodos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    4 vistas1 página

    Mapa Arboles

    Cargado por

    O
    Este documento describe los árboles como estructuras de datos jerárquicas compuestas de nodos y aristas que no contienen ciclos. Los árboles se usan comúnmente para representar datos de forma ordenada y eficiente, como listas jerárquicas y flujos de trabajo. Las operaciones básicas con árboles incluyen recorrerlos, buscar elementos, añadir y borrar nodos.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 1

    Árboles

    ¿
    EQ
    conom
    uéson?
    ico
    Terminos Usos comunes
    Unárbol es una estructura de
    datos (posiblemente nolineal) Representar undato Recorridode Árboles
    Operaciones Raíz: El nodosuperior de unárbol jerárquicamente

    Preorden: Se pasa por la raíz y luegose recorre enpreordencada


    Enumerar todos los elementos Compuesta de nodos, vértices Almacenar undatode tal modo
    Hijo: Unnodoconectadodirectamente con uno de lossubárboles. Recursivo
    y aristas que es acíclica que su búsqueda sea eficiente
    otrocuandose aleja de la raíz
    Enumerar la secciónde unárbol Postorden: Se recorre enpostordencada unode los subárboles y
    Representar listas ordenadas luegose pasa por la raíz. Recursivo
    Padre: La nocióninversa de hijo de datos
    Buscar unelemento Inorden: Se recorre eninordenel primer subárbol (si existe). Se
    Comounflujode trabajopara pasa por la raíz y por últimose recorre eninordencada uno de los
    la composiciónde imágenes subárboles restantes. Tiene sentidofundamentalmente enárboles
    Hermanos: Unconjuntode nodos conel mismo digitales
    Añadir unnuevoelementoenuna determinada posicióndel árbol padre binarios. Recursivo

    Algoritmos de encaminamiento Por Niveles: Se etiquetanlos nodos segúnsu profundidad(nivel). Se


    Borrar unelemento Descendiente: Unnodoaccesible por descenso recorrenordenados de menor a mayor nivel, a igualdadde nivel se
    repetidode padre a hijo recorrende izquierda a derecha.Norecursivo: Se introduce el raíz
    enuna cola y se entra enunbucle enel que se extrae de la cola un
    Podar: Borrar una secciónentera de unárbol nodo, se recorre su elementoy se insertansus hijos enla cola
    Ancestro: Unnodoaccesible por ascenso
    repetidode hijoa padre
    Injertar: Añadir una secciónentera a unárbol

    Hoja: Unnodosinhijos

    También podría gustarte