Professional Documents
Culture Documents
Procedimiento:
Deber incluir; 1.-redaccion del problema. 2.-diagrama UML. 3.-codigo de cada mtodo desarrollado. 4. Resultados Obtenidos: Pantalla que muestre la ejecucin del programa. 5. Conclusin: Reflexin personal sobre la practica.
CATEDRATICO (A):
Mtro. Gustavo Reyes Hernndez
ASIGNATURA:
Estructura de Datos
TEMAS:
Conversin de una expresin infija a posfija
NOMBRE:
Hernndez Ramrez Clara Isabel
GDO:
3 Semestre
GPO:
curso de verano.
CARRERA:
Ing. En Sistemas Computacionales
Objetivo.
Es aprender cual la estructura de un rbol avl , tambin cual es su equilibrio y como se le van agregando los nodos todo rbol est equilibrado y una rama difiere de otra o viceversa. Un rbol tambin depende de su altura. Se trata de conocer su insercin, supresin de un rbol binario.
Conclusin.
Un rbol avl depende de su altura, un rbol binario siempre est equilibrado de tal forma 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 o viceversa. El rbol avl tiene un factor de equilibrio puede ser almacenado directamente en cada nodo a partir de las alturas de los subrboles.