Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 19 vistas

    1

    Cargado por

    Ambar Rodriguez
    El documento presenta información sobre árboles binarios de búsqueda. Primero, instruye revisar literatura sobre este tema. Luego, describe las principales ventajas y desventajas de los árboles binarios de búsqueda. Finalmente, presenta ejercicios para aplicar conocimientos sobre este tipo de árboles.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd

    1

    Cargado por

    Ambar Rodriguez
    19 vistas5 páginas
    El documento presenta información sobre árboles binarios de búsqueda. Primero, instruye revisar literatura sobre este tema. Luego, describe las principales ventajas y desventajas de los árboles binarios de búsqueda. Finalmente, presenta ejercicios para aplicar conocimientos sobre este tipo de árboles.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    DOCX, PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento presenta información sobre árboles binarios de búsqueda. Primero, instruye revisar literatura sobre este tema. Luego, describe las principales ventajas y desventajas de los árboles binarios de búsqueda. Finalmente, presenta ejercicios para aplicar conocimientos sobre este tipo de árboles.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    19 vistas5 páginas

    1

    Cargado por

    Ambar Rodriguez
    El documento presenta información sobre árboles binarios de búsqueda. Primero, instruye revisar literatura sobre este tema. Luego, describe las principales ventajas y desventajas de los árboles binarios de búsqueda. Finalmente, presenta ejercicios para aplicar conocimientos sobre este tipo de árboles.

    Copyright:

    © All Rights Reserved
    Descargue como DOCX, PDF, TXT o lea en línea desde Scribd
    Descargar como docx, pdf o txt
    Está en la página 1de 5

    1-.

    Revisa literaturas guías y otras fuentes que le oriente en el proceso de


    elaboración de programas con arboles binario de búsqueda.

     II-. Elabora un cuadro donde evidencies las principales ventajas y desventajas

    de una ABB.

    Elabora un cuadro de una ABB

    ventajas Desventajas

    Se puede aplicar tanto a datos en Este método funciona solamente con


    listas lineales como en árboles binarios arreglos ordenados, por lo cual, si nos
    de búsqueda. encontramos con arreglos que no
    están en orden, este método, no nos
    Es el método más eficiente para
    ayudaría en nada.
    encontrar elementos en un arreglo
    ordenado. Cuando el árbol es muy complejo, es
    tedioso y tardado hacer la estimación y
    Se captan mejor los diferentes
    la evaluación de los eventos.
    procesos de acción.
    Se requiere una serie de datos que
    algunas veces pueden ser difíciles de
    conseguir.

    Aplicar los conocimientos de árbol Binario:

    I) Explicar porqué cada una de las siguientes estructuras no es un árbol binario:


    1. Primer árbol¨: los arboles binario solo pueden tener o, 1 0 2 hijos. El
    nodo B tiene 3 hijos.
    2. Segundo árbol: El nodo F tiene más de un padre.
    3. Tercer árbol: El nodo D tiene más de un padre.

    II) Considérese el árbol siguiente:

    a) ¿Cuál es su altura?

    3, la altura se cuenta a partir de las hojas hasta la raíz

    b) ¿Está el árbol equilibrado? ¿Porqué? 

    No es equilibrado, el requisito para que sea un árbol equilibrado es que todos


    sus nodos hojas deben estar en la misma profundidad.

    c) Listar todos los nodos hoja. 

    W- T- X -V

    d) ¿Cuál es el predecesor inmediato (padre) del nodo U.

    R, es el padre del nodo U.

     e) Listar los hijos del nodo R.

    U–V

     f) Listar los sucesores del nodo R.


    U – V- X

    III) Construir un árbol binario de búsqueda que corresponda a un recorrido en


    orden cuyos elementos son:1,3,5,6,10,8,10,16.

    10

    8 10

    16

    IV) Cual sería el recorrido en Preorden, Inorden, postorden del siguiente árbol: 

    PREORDEN: RAIZ- IZQUIERDA -DERECHA RID


    A - B- D- H- I -E- J- K- C -F- G

    INORDEN: IZQUIERDA- RAIZ – DERECHA IDR

    H – D - I – B – J – E – K- A – F – C – G

    POSTORDEN: IZQUIERDA – DERECHA – RAIZ IDR

    H–I–D–J–K–E–B–F–G–C-A

    También podría gustarte