Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porMaría Belmonte Rodríguez Modificado hace 9 años
1
1 Arboles AVL Introducción Arboles AVL (Adel’son-Vel’skii and Landis
2
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
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
4 Inserción inserta(54) -> desbalanceado......balanceado
5
5 Restructuración Hay cuatro formas de rotar nodos en un árbol AVL: - Rotación simple:
6
6 Restructuración (cont.) Rotaciones dobles:
7
7 Eliminación eliminar(32)
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.