Professional Documents
Culture Documents
RBOLES
RBOLES
Desde el punto de vista conceptual, un rbol es un objeto que comienza con una
raz y se extiende en varias ramificaciones o lneas, cada una de las cuales puede
extenderse en ramificaciones hasta terminar, finalmente en una hoja.
Los rboles representan las estructuras no-lineales y dinmicas de datos ms
importantes en computacin. Dinmicas, puesto que a cada elemento del rbol
pueden seguirle varios elementos.
PROPIEDADES DE UN RBOL
rbol Genealgico.
RBOLES BINARIOS DISTINTOS
Dos rboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:
A A
A
B B
B C
A
B D C D
RBOLES BINARIOS SIMILARES
Dos rboles binarios son similares cuando sus estructuras son idnticas, pero la
informacin que contienen sus nodos difiere entre s.
E P
A
F R
B K S
A
C J T
RBOLES BINARIOS EQUIVALENTES
Los rboles binarios equivalentes se definen como aquellos que son similares y
adems los nodos contienen la misma informacin.
E E
F F
K K
J J
RBOLES BINARIOS COMPLETOS
Se define un rbol binario completo como un rbol en el que todos sus nodos,
excepto los de ltimo nivel, tienen dos hijos; el subrbol izquierdo y el subrbol
derecho.
B C
F G
D E
RECORRIDOS EN RBOLES BINARIOS