¿Cuál es la altura posible del árbol AVL en el peor de los casos?
(A) 2Logn
Suponga que la base del registro es 2
(B) 1.44log n
Suponga que la base del registro es 2
(C) Depende de la implementación
(D) Theta(n)
Respuesta: (B)
Explicación: Consulte http://lcm.csa .iisc.ernet.in/dsa/node112.html
Prueba de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA