Árbol AVL : es un árbol de búsqueda binario autoequilibrado donde el factor de equilibrio no puede ser más de uno para todos los Nodes. El factor de equilibrio se puede definir como la diferencia entre las alturas del subárbol izquierdo y derecho.
Ejemplo:
La tarea es encontrar el número posible de formas diferentes de un árbol AVL mínimo de altura h que se pueden formar. Esto se puede entender creando árboles y luego generando una fórmula generalizada para este cálculo.
Solución :
Sea N(h) el número de posibilidades de los árboles y h la altura del árbol AVL . En la siguiente figura, los árboles posibles se forman junto con su altura. En la primera columna se muestra el análisis de altura y en la segunda columna se muestran los árboles posibles.
Ahora generalicemos las observaciones anteriores:
La fórmula se puede generalizar como:
Publicación traducida automáticamente
Artículo escrito por imsushant12 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA