Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructura de Datos
Arboles Generales
Este tipo de estructura es usual incluso fuera del campo de la informática.El lector
seguramente conoce casos como los árboles gramaticales para analizar oraciones,los
árboles genealógicos ,representación de jerarquías,etc...La estructuración en árbol de los
elementos es fundamental dentro del campo de la informática aplicándose en una amplia
variedad de problemas como veremos más adelante.
Las listas tienen un elemento en cada posición.Los árboles tienen una etiqueta en
cada nodo (algunos autores distinguen entre árboles con y sin etiquetas.Un árbol
sin etiquetas tiene sentido aunque en la inmensa mayoría de los problemas
necesitaremos etiquetar los nodos. Es por ello por lo que a partir de ahora sólo
haremos referencia a árboles etiquetados).
Usando esta notación,un árbol tiene uno y sólo un nodo raíz y uno o más nodos hoja.
Desde un punto de vista formal la estructura de datos árbol es un caso particular de grafo,
más concretamente,en la teoría de grafos se denota de forma similar como árbol dirigido.
A pesar de ello,la definición formal más usual de árbol en ciencias de la computación es la
recursiva:
etc...