informe sobre arbol heterogeneo

Universidad Nacional Autónoma de Nicaragua Unan- Managua
Facultad de Ciencias e IngenieríaDepartamento de Computación

Informe de Arboles Heterogéneos

Nombres y Apellidos:
Carlos Eduardo Vega Martínez.
Profesora:Amparo Herrera G.
Asignatura:
Algoritmos y Estructuras de Datos II
Carrera:
Licenciatura en Ciencias de la Computación.
Lugar y Fecha:
Managua,Nicaragua, lunes 17 de junio del 2013.




 Definición de Arboles Heterogéneos

Un árbol es heterogéneo cuando posee objetos de diferentes especies o está constituida por varias sustancias, es untipo especial de árbol que permite representar expresiones matemáticas.

 Algoritmos de Construcción del árboles heterogéneos

Type infotype = (operand,operator);
Nodeptr = ↑nodetype;Nodetype = record;
Left : nodeptr;
Right : nodeptr;
Case tag : infotype ofOperator : (chinfo:char);
Operand : (numinfo:real);
End;

Acción Construye_Árbol_de_Expresión(P)
Inicio
Leer CMientras C ≠‘†’ // ‘†’ usado como centinela
Si C es operando
p ←nuevo Nodo
p →Valor ←C
Empilar(P, p)
Sino
Depilar(P,p2)
Depilar(P, p1)
p ←nuevo Nodo
p →Valor ←C
p →HI ←p1
p →HD ←p2
Empilar (P, p)FinSi
Leer C
FinMientras
Fin




 Algoritmos de evaluación de un árbol

Function evalbintree(tree:nodeptr): real;
Var opnd1,opnd2:real;
Symb:char;
Begin
Case...