ESTRUCTURAS NO LINEALES
· ÁRBOL: Un árbol es una estructura que implica
una jerarquía, en la que cada elemento esta unido a otros por debajo de el.
Comparada con las estructuras lineales anteriores, el árbol tiene la
particularidad de que cada elemento puede tener más de un “siguiente”, aunque
un solo antecedente o padre. Definiremos árbol, de forma recursiva, como un
conjunto finito de uno o más nodos, de tal manera, que exista un nodo especial
denominado raíz y los nodos restantes están divididos en conjuntos restantes
denominados sub árboles, que también responden a la estructura de un árbol. Por
extensión a la idea del árbol genealógico se habla de nodos padres y nodos
hijos y un nodo, en la parte inferior del que no cuelgue ningún subárbol (no
tiene ningún hijo) se denomina nodo
terminal u hoja.
