Академический Документы
Профессиональный Документы
Культура Документы
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
1. Conceptos
2. Implementaciones
3.rboles binarios
4.Recorridos
Estructuras de Datos
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Listas enlazadas:
o Acceso
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
rboles
Los elementos que constituyen un rbol mantienen una
estructura jerrquica, obtenida a partir de estructuras
lineales, al eliminar el requisito de que cada elemento
tiene como mximo un sucesor.
Estructuras de Datos
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
rboles
Estructuras de Datos
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Aplicaciones de rboles
Representacin de datos jerrquicos:
Taxonomas
Organigramas
Genealogas
Sistemas de archivos
Jerarqua de clases en Java
rboles
rboles
de
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Terminologa
Estructuras de Datos
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Terminologa
Estructuras de Datos
rboles
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Terminologa
Estructuras de Datos
rboles
10
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Terminologa
Estructuras de Datos
rboles
11
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Implementaciones de rboles
Representaciones secuenciales
Arreglo unidimensional
Implementacin mediante una lista de hijos
Representaciones enlazadas:
Estructuras de Datos
rboles
12
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
13
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
14
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
15
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
16
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
17
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
rboles binarios
Cada nodo slo puede tener como mximo dos hijos:
hijo izquierdo e hijo derecho
Se simplifica la implementacin y la lgica de los
algoritmos
Estructuras de Datos
rboles
18
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
19
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Ejemplo:
((x + y) * z)/300
Estructuras de Datos
rboles
20
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
21
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
22
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos
Recorrer un rbol es visitar cada nodo del rbol una
sola vez
El recorrido de un rbol permite ver la lista de datos
almacenada en el rbol (ordenada segn se visitan los
nodos)
Dos categoras de recorrido:
Recorridos en profundidad
o Preorden
o Inorden
o Postorden
rboles
23
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos en profundidad
Estructuras de Datos
rboles
24
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos en profundidad
Recorrido preorden:
ABDEHCFIG
Estructuras de Datos
rboles
25
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos en profundidad
Estructuras de Datos
rboles
26
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos en profundidad
Recorrido postorden:
DHEBIFGCA
Estructuras de Datos
rboles
27
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos en profundidad
rbol binario:
inorden (BinaryNode x)
if(x != null){
inorden(x.hijoIzq);
print(x.dato);
inorden(x.hijoDer);
}
Estructuras de Datos
rboles
28
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos en profundidad
Recorrido inorden:
DBHEAFICG
Estructuras de Datos
rboles
29
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
30
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Estructuras de Datos
rboles
31
rboles
Conceptos
Implementaciones
A. Binarios
Recorridos
Recorridos
Recorrido preorden:
ABDEHCFIG
Recorrido postorden:
DHEBIFGCA
Recorrido inorden:
DBHEAFICG
rboles
32
rboles
https://sites.google.com/a/unal.edu.co/estructuras-de-datos-2015-2/