Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • Arboles en Estructura de Datos

    Cargado por

    BRAYAN KENDY HUAMANTOMA QUISPE
    8 vistas3 páginas

    Título original

    ARBOLES EN ESTRUCTURA DE DATOS

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    Denunciar este documento

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    8 vistas3 páginas

    Arboles en Estructura de Datos

    Cargado por

    BRAYAN KENDY HUAMANTOMA QUISPE

    Copyright:

    © All Rights Reserved
    Descargue como PDF o lea en línea desde Scribd
    Marcar por contenido inapropiado
    de 3
    Capitulo [48)) Arboles El arbo! es una estructura fundamental en las Ciencias de la computacién, Casi todos los sisternas operativos alnaceran ls archivos en érbokso estructuras similares a rboles. Los arboles también se erplean en el diseto de complladors,e]procesamiento de textos y les algortmos de busqueda, \Veremos esta tina zplicacionen el Captulo 18, neste capitulo veremes ‘= Una defniiin de un bol general, analizando cémo se utiliza en wn sistema de archivos, = Uneramen del drbol binato, ‘= Lalmplementacin de fas operacones con ales utilzando la recursion, ‘= Cém se recone un fibo de forma no recusiva 18.1 Arboles generales Los drboles pueden definirse de dos maneras: de forma recursiva 0 no recursiva, La definicién no recursiva es la técnica més directa, asi que vamos a comerzar con ella, La forulacién recursiva nos permitiri escribir algoritmos simples para la manipulacién de arboles. 18.1.1 Definiciones Dicho de forma no recusiva, un arbolest4 compuesto por un conjurto de wats wt nodes y un conjunto de aristas dirigidas que conectan parejas de nods. Alo manserofearta ono largo de este texo solo vars a considera los arboles que tienen rai, Un Sorbnmneuy ‘abol con raz tene las siguientes propledades: ‘qetscncan 1m Uno de ls nodos se distingue de los dems por estar designado como ralz. 18 Todo noo « excepto la raz, eth conectado mediante una ars a exatamente un ico oto redo p. El nod pes el padre de cy ces uno de ls hij de = Existe un camino nico que recorte el arbol desde la ratz hasta cada modo. El niimero de aristas que hay que recorer se denomina Jongitud de! camino. 642 Capitulo 18 Arboles np ts in tera, Usaiicrgaance ipane Me —<— akg —<— april conto bagel ero qeadscebrarisd (Gar sts coe esting entoge adie rehash Blasted rinse ancokwnate, get ds (Paap po),

    También podría gustarte