5.7 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.
Página anterior