Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 5 vistas

    Árboles de Búsqueda y Árboles Balanceados

    Cargado por

    JONATHAN ESAU VERA GUERRERO

    Copyright:

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

    Árboles de Búsqueda y Árboles Balanceados

    Cargado por

    JONATHAN ESAU VERA GUERRERO
    5 vistas12 páginas

    Título original

    Árboles de búsqueda y árboles balanceados

    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?

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    5 vistas12 páginas

    Árboles de Búsqueda y Árboles Balanceados

    Cargado por

    JONATHAN ESAU VERA GUERRERO

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 12

    ESTRUCTURA DE

    DATOS

    JONATHAN ESAU
    VERA GUERRERO
    • Árboles Binarios
    de Búsqueda
    • Árboles AVL
    La búsqueda en un árbol binario de
    búsqueda consiste en acceder a la raíz del
    árbol, si el elemento a localizar coincide con
    este la búsqueda ha concluido con éxito, si
    el elemento es menor se busca en el
    subárbol izquierdo y si es mayor en el
    derecho.
    1. Los ABB son útiles para resolver
    problemas que involucran operaciones
    de conjuntos, tales como la unión, la
    intersección y la diferencia. También son
    utilizados en algoritmos como el árbol
    de intervalo y el árbol de segmentación.
    En un ABB estándar, no Para cualquier nodo n Cada nodo en el ABB
    se permiten duplicados. en el ABB, todos los contiene un valor
    Cada valor debe ser elementos en el (dato), un enlace al
    único. Sin embargo, se subárbol izquierdo de n subárbol izquierdo y un
    pueden modificar para son menores que el enlace al subárbol
    manejar duplicados si valor almacenado en n, derecho. Los nodos
    es necesario. y todos los elementos hoja son aquellos que
    en el subárbol derecho no tienen subárboles
    de n son mayores que (sus enlaces izquierdo y
    el valor almacenado en derecho son null).
    n. Esta propiedad
    permite realizar
    búsquedas eficientes.
    • En los árboles AVL se
    debe cumplir el hecho de
    que para cualquier nodo
    del árbol, la diferencia
    entre las alturas de sus
    subárboles no exceda una
    unidad.
    Un árbol AVL es un árbol binario de
    búsqueda que trata de mantenerse lo
    más balanceado posible, conforme se
    realizan operaciones de inserción y
    eliminación.
    • La propiedad de balanceo • En cada nodo del árbol se guarda
    garantiza que la altura del árbol información de la altura.
    sea de O(log n).

    • Al realizar operaciones de inserción o


    • La altura del árbol vacío es -1. eliminación se debe actualizar la
    información de altura de los nodos y
    recuperar la propiedad de balanceo si
    fuera necesario, es decir, si hubiera sido
    destruida.
    Árbol binario de búsqueda

    Universidad Don Bosco

    Benemérita Universidad Autónoma de Puebla

    http://163.10.22.82/OAS/AVL_Definicion/caractersticas.html
    11 de julio de 2024

    También podría gustarte