Un árbol de peso equilibrado es un árbol binario en el que, para cada Node, el número de Nodes en el subárbol izquierdo es al menos la mitad y como máximo el doble del número de Nodes en el subárbol derecho. ¿Cuál de las siguientes describe mejor la altura máxima posible (número de Nodes en el camino desde la raíz hasta la hoja más lejana) de tal árbol en n Nodes?
(A) log 2 n
(B) log 4/3 n
(C) log 3 n
(D) log 3/2 n
Respuesta: (D)
Explicación:
Consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-13/
Esta solución es aportada por Anil Saikrishna Devarasetty
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