Arboles en montón
Esta sección consiste en transformar un bosque en un árbol binario. Entenderemos como bosque a un conjunto normalmente ordenado de dos o más árboles generales.
La serie de pasos que debemos seguir para lograr la conversión de un bosque en un árbol binario es la siguiente:
- Enlazar horizontalmente las raíces de los distintos árboles generales.
- Enlazar los hijos de cada nodo en forma horizontal (los hermanos).
- Enlazar verticalmente el nodo padre con el hijo que se encuentra más a la izquierda. Además debe eliminarse el vínculo de ese padre con el resto de sus hijos.
- Debe rotarse el diagrama resultante aproximadamente 45 grados hacia la izquierda y así se obtendrá el árbol binario correspondiente.
Fuente: Apunte de Estructura de Datos del Instituto tecnológico de la Paz