Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Recorrer significa visitar cada uno de los nodos de un árbol exactamente una sola
vez, este proceso puede interpretarse como poner todos los nodos en una línea o
linealizar el árbol. Existen tres formas de efectuar el recorrido y todas son de manera
recursiva:
1. Recorrido en preorden
- Visitar la raíz (imprime el valor de ese nodo)
- Recorrer el subárbol izquierdo
- Recorrer el subárbol derecho
RECORRIDO DE UN ARBOL
2. Recorrido en inorden
- Recorrer el subárbol izquierdo
- Visitar la raíz
- Recorrer el subárbol derecho
3. Recorrido en postorden
- Recorrer el subárbol izquierdo
- Recorrer el subárbol derecho
- Visitar la raíz
BALANCEO DE UN ARBOL
Un árbol binario se encuentra balanceado si la diferencia en la altura de los dos subárboles de
cualquier nodo en el árbol es cero o uno. Existen varias técnicas para balancear de manera
adecuada un árbol binario, dichas técnicas se pueden clasificar en dos grupos:
- Las que balancean en el momento que un nuevo nodo ingresa en el árbol y
- Las que utilizan el mismo árbol o una estructura adicional para balancear el árbol.
Las primeras técnicas reestructuran constantemente el árbol, cuando los elementos llegan y
producen un árbol desbalanceado, lo cual requiere un pequeño retraso en la inserción de un
nuevo nodo. El segundo grupo de técnicas, realiza el balanceo en dos procesos, el primero,
ordena los datos del árbol en forma ascendente (menor a mayor), ya sea en el mismo árbol o
en otra estructura adicional (pila, cola o lista) y el segundo, construye un nuevo árbol con los
datos ordenados, lo que garantiza que el árbol resultante se balancea.