Inserción en Árboles AVL
Prueba Diagnóstica
El siguiente cuestionario tiene un carácter orientador que le permitirá al alumno determinar si cuenta con los conocimientos necesarios básicos para comprender los contenidos del presente Objeto de Aprendizaje
¿Cuál o cuáles de los siguientes árboles binarios son AVL?
Solución
¿ Verdadero o Falso ?
Retroalimentación
Verdadero
Recuerde que la realización de todas las operaciones sobre un AVL con n nodos, es decir, recuperación, inserción y eliminación requieren un tiempo proporcional a la altura del árbol y siendo el mismo balanceado, dicha altura en de O(log(n))
Complete el hueco en la respuesta a la siguiente pregunta :
¿Qué nodo impide que el siguiente árbol binario de búsqueda sea un árbol AVL?
