Árboles o Jerarquías
La estructura de datos árbol consta de un conjunto de nodos (o vértices) y un conjunto de arcos o lados que relaciona a los nodos entre sí sin que se formen ciclos o caminos cerrados.
Un árbol dirigido es un árbol en el que cada arco o lado tiene un principio y un final, es decir que lleva de un nodo al otro y no al revés. También podemos decir que dichos arcos van de un nodo progenitor a un nodo hijo. Un nodo progenitor, abuelo, bisabuelo etc. es su antepasado, mientras que un nodo hijo, nieto etc. de otro se denomina descendiente suyo.
En un árbol dirigido se formaría un ciclo si dos lados o arcos confluyeran en un mismo nodo, con lo que el arco se convertiría en grafo.
La copa de un árbol biológico es análoga a un árbol dirigido dado que dados dos nodos unidos por un arco (una rama), siempre uno de los dos precede al otro o es su progenitor
.
Árboles Secuenciales
Un árbol secuencial es un árbol tal que los hijos de cada nodo están ordenados y forman una secuencia. Para comprenderlo, las secciones de un mismo capítulo (de un libro) están ordenadas en el sentido de que su lectura sigue una secuencia: primero leeremos la primera sección, después la segunda etc.
Árboles Etiquetados
Un árbol etiquetado es un árbol dirigido en el que todo o algún nodo lleva asociada una etiqueta, es decir información de algún tipo.
Tales etiquetas pueden ser de dos tipos:
- Cualitativa Indica qué clase de relación se da entre el nodo progenitor y el nodo hijo. Por ejemplo en el análisis gramatical sintáctico un nodo puede ser sujeto, objeto directo etc. de otro.
- Cuantitativa Indica en qué grado se da una relación. Por ejemplo, en un árbol biológico cada arco sería una rama a la que podríamos adjuntar su longitud en centímetros, por ejemplo.