Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 10

¿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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *