Documentos de Académico
Documentos de Profesional
Documentos de Cultura
datos
Ing. Carlos Henríquez
Introducción
Porque Árbol?
Definición de árbol
En ciencias de la computación
y en informática es:
• Tipo abstracto de datos (TAD) que
imita la estructura jerárquica de un
árbol, con un valor en la raíz y
subárboles con un nodo padre.
Tipo abstracto de datos (TAD)
• U n Tipo Abstracto de Datos es un conjunto de valores y
de operaciones definidos mediante una especificación
independiente de cualquier representación
…..
}
• Especificación
• Implementación
Definición de árbol
Ordenar y Buscar
solucionar juegos
probar teoremas
Terminología de un árbol
Raiz: A
Hojas: f,g,c,h,I,k
Nivel: de raíz es 0
Subarbol: D Y H, B, F,G
Representación de los arboles
Representación de los arboles
10
20 30
78 50 40
78
Arboles Binarios
• El árbol binario es un árbol donde cada nodo
tiene como máximo grado 2 .
• Un árbol binario es
– Un árbol vacío,
– Un árbol en que sus nodos tienen un hijo
izquierdo y un hijo derecho.
– Cada uno de estos hijos es a su vez un árbol
binario
Arboles Binarios
Recorridos
• Preorden: raíz, recorrido en preorden del
subárbol izquierdo y recorrido en preorden del
subárbol derecho
• Postorden: recorrido en postorden del
subárbol izquierdo, recorrido en postorden del
subárbol derecho y raíz
• Inorden recorrido en inorden del subárbol
izquierdo, raíz y recorrido en inorden del
subárbol derecho,
• Preorden R-I-D Recorridos
• A-B-D-G-E-H-I-C-F-J-K
• Posorden I-D-R
• G-D-H-I-E-B-K-J-F-C-A
• Inorden I-R-D
• G-D-B-H-E-I-A-C-J-K-F
Hacer recorrido