Edición de «Final 05/03/24 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 19: | Línea 19: | ||
== Ejercicio 3 == | == Ejercicio 3 == | ||
a. Explicar con palabras cual es el invariante que hace un ABB un AVL | |||
b. Dar un algoritmo en tiempo lineal que verifique que un ABB sea un AVL | b. Dar un algoritmo en tiempo lineal que verifique que un ABB sea un AVL | ||
c. Dar un ejemplo de borrado de un elemento en AVL que requiera mas de 1 rotacion | c. Dar un ejemplo de borrado de un elemento en AVL que requiera mas de 1 rotacion |