1 / 7

Arboles AVL

Arboles AVL. Introducción Arboles AVL (Adel’son-Vel’skii and Landis. Arbol AVL. Los árboles AVL son balanceados. Un árbol AVL es un árbol binario de búsqueda tal que para cada nodo v de T, las alturas de los hijos de v difieren como mucho en 1.

Download Presentation

Arboles AVL

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Arboles AVL • Introducción • Arboles AVL (Adel’son-Vel’skii and Landis

  2. Arbol AVL • Los árboles AVL son balanceados. • Un árbol AVL es un árbol binario de búsqueda tal que para cada nodo v de T, las alturas de los hijos de v difieren como mucho en 1. Ejemplo de árbol AVL donde las alturas se muestran junto a los nodos

  3. Altura de un árbol AVL • Proposición: La altura de un árbol AVL T que almacena n llaves es O(log n). • Justificación: ....

  4. Inserción inserta(54) -> desbalanceado... ...balanceado

  5. Restructuración • Hay cuatro formas de rotar nodos en un árbol AVL: - Rotación simple:

  6. Restructuración (cont.) • Rotaciones dobles:

  7. Eliminación • eliminar(32)

More Related