La altura mínima de un árbol AVL con n Nodes es
(A) Techo (log 2 (n + 1))
(B) 1.44 log 2 n
(C) Floor (log 2 (n + 1))
(D) 1.64 log 2 n
Respuesta: (C)
Explicación: dados n Nodes en el árbol AVL:
Mínimo:
ceil(log2(n+1))
Máximo:
floor(1.44*log2(n+2) - 0.328)
La opción (C) es correcta.
Cuestionario 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