Professional Documents
Culture Documents
Árboles
Ámbar Beltrán
Daleidy Flores
Ana G. Gascón
Luis Miguel Gil
Caracas, Diciembre de 2018
Árboles
¿Qué son?
Tipos de estructuras
Datos importantes
Componentes
Propiedades
Recorridos
Árboles
Los Árboles son las Dinámica
estructuras de datos mas
utilizadas, pero también
una de las mas complejas,
Los Árboles se caracterizan
No lineal
por almacenar sus nodos
en forma jerárquica y no en
forma lineal como las Listas
Ligadas, Colas, Pilas, etc.
Estática Dinámica
Tipos de
estructuras
Datos Importantes
Nodos: cada elemento que contiene un Árbol
Altura
Nivel
Propiedades
Propiedades
Peso
Se recorre el pos-orden
Pos-orden
al final se recorre la raíz.
Se recorre en in-orden el
primer sub-árbol
In-orden
luego se recorre la raíz
Pre-orden
Pos-orden
In-orden
Amplitud