informe sobre arbol heterogeneo
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...
Regístrate para leer el documento completo.