Objetivo:
Realizar una corrida a mano, a partir de un algoritmo dado, para mostrar que dicho
algoritmo lleva hacia un árbol balanceado.
Instrucciones:
Se dice que un árbol es perfectamente balanceado, si para cada nodo en el árbol, el
número de nodos en sus subárboles izquierdo y derecho difieren a lo más en 1. Por tanto,
el balance de un árbol se puede alcanzar mediante el uso de un algoritmo como el
siguiente:
1. Sean el número de nodos a insertar
2. Utilizar un nodo para la raíz
3. Generar el subárbol izquierdo recursivamente con el siguiente número de nodos:
n_izq= n/2
4. Generar el subárbol derecho recursivamente con el siguiente número de nodos:
n_der= n–n_izq–1
Utilizando el algoritmo anterior proporciona una corrida a mano, es decir la representación
escrita de cada uno de los pasos que realizaría un programa con la implementación del
algoritmo, donde se muestre que el árbol resultado de la secuencia de números que se
presentan a continuación, se encuentra balanceado.
8, 9, 11, 15, 19, 20, 21, 7, 3, 2, 1, 5, 6, 4, 13, 14, 10, 12, 17, 16, 18.
