Documente Academic
Documente Profesional
Documente Cultură
1 rboles de expresiones
Algoritmo
Operando
Operador
Recorrido en Preorden:
Recorrido en Postorden:
Recorrido en Inorden:
En este caso el recorrido se realiza en orden por los distintos niveles del
rbol. As, se comenzara tratando el nivel 1, que slo contiene el nodo
raz, seguidamente el nivel 2, el 3 y as sucesivamente.
rbol AVL
Los rboles AVL estn siempre equilibrados de tal modo que para todos
los nodos, la altura de la rama izquierda no difiere en ms de una unidad
de la altura de la rama derecha. Gracias a esta forma de equilibrio o
balanceo, la complejidad de una bsqueda de estos rboles se mantiene
siempre en orden de complejidad.
-Insertar
- Eliminar
- Buscar
Factor de equilibrio
Reestructurar el rbol significa rotar los nodos del mismo. Para que la
rotacin se efectu se requiere de un factor de equilibrio (FE).
-1 = Cargado a la izquierda
= Equilibrado
= Cargado a la derecha
Analizador sintctico
1.7 Manejo de errores semnticos
Comprobacin de tipos
Aspectos generales
Un lenguaje con comprobacin fuerte de tipos es capaz de garantizar
que los programas se pueden ejecutar sin errores de tipo, por lo que los
errores de tipo se detectarn siempre en tiempo de compilacin.
Referencias bibliogrficas