Professional Documents
Culture Documents
Y ESTRUCTURA
DE DATOS II
ALGORTMICA Y
ESTRUCTURA
DE DATOS II
rboles
Introduccin
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
Agenda
rboles.
rbol binario.
Recorrido de rboles.
Resumen.
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
DE DATOS II
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles
rbol: Grafo conexo, simple y aciclico
Nivel 1
Raz
Nivel 2
Padres
Nivel 3
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
Hijos
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles
Todo nodo que no es raz, ni terminal se conoce
como interior.
Nivel es el nmero de arcos que tienen que ser
recorridos para llegar a un determinado nodo. La raz
tiene nivel 1.
Altura del rbol es el mximo nmero de niveles de
todos los nodos del rbol.
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles
A
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles binarios
rbol binario: Cada nodo tiene slo dos hijos (subrbol izquierdo y sub-rbol derecho).
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles binarios
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles binarios
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
rboles binarios
Ejemplo
Considere la siguiente expresin algebraica:
E = (a-b)/((c*d)+e)
En la expresin E, los operandos del + son c*d y e.
/
c
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
Recorrido de un rbol
Recorrido de un rbol
Proceso de desplazarse por todo el rbol visitando
cada nodo una sola vez
4
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
Recorrido de un rbol
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
PreOrden: + * A B ^ / C D 3.5
InOrden: A * B + C / D ^ 3.5
PostOrden: A B * C D / 3.5 ^ +
3.5
NULO
NULO
NULO
NULO
NULO
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
NULO
NULO
NULO
NULO
NULO
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
Dado el rbol
Becerro
Becerro
Abeja
DE DATOS II
Delfn
Conejo
Abeja
Delfn
Conejo
Caballo
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
SW
F
SE
C
TE
PG
D
PA
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
TA
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS
ALGORTMICA
Y ESTRUCTURA
DE DATOS II
Resumen
CARRERA DE
INGENIERA
INFORMTICA
Y DE SISTEMAS