Este documento presenta conceptos básicos sobre estructuras de datos como árboles y grafos. Introduce la terminología de árboles incluyendo raíz, nivel, rama, hoja, camino, profundidad y presenta ejemplos de árboles binarios y su representación. Explica los tres tipos de recorridos en árboles binarios. Finalmente, define grafos dirigidos y no dirigidos y ofrece ejemplos para ilustrar sus componentes y representación.
ESTRUCTURA DE DATOS (II Bimestre Abril Agosto 2011)
1. ESTRUCTURA DE DATOS ESCUELA : NOMBRES: Escuela de Ciencias de la Computación Ing. Manuel Sucunuta E. BIMESTRE: Segundo ABRIL AGOSTO 2011
2.
3. Terminología de árboles Raíz Nivel 0 Nivel 1 Nivel 2 Rama AD Hoja Padres: A, B, D Hermanos: {B, C, D}, {E, F}, {G, H, I} Hijos: B, C, D, E, F, G, H, I Hojas: E, F, C, G, H, I} Profundidad: 3 G I H B C D E F A
4. Terminología de árboles - ejemplo Camino: ADG. Compuesta por dos ramas AD Y DG. Longitud de un camino: 2 (nodos-1) Profundidad (o altura) = 3 G I H B C D E F A
5.
6. Ejemplos de árbol binario Profundidad 4 Profundidad 5 A B D E K C F A E K C F
7.
8. Representación de un árbol binario A C B D E F A C NULL NULL B E NULL NULL D F NULL NULL