ESTRUCTURA DE ARBOL

Un diagrama de estructura de árbol es similar a un diagrama de estructura de datos en el modelo de red. La principal diferencia es que en el modelo de red los registros se organizan en forma de un grafo arbitrario, mientras que en modelo de estructura de árbol los registros se organizan en forma de un árbol con raíz.


Forma de estructurar cosas en una jerarquía gráfica. Es llamada "árbol" por que parece un árbol natural pero invertido.

Los árboles comienzan con un nodo-raíz principal, y se subdividen en hijos hasta al alcanzar las hojas(aquellos nodos que no tienen hijos). Los nodos hijos sólo tienen un padre.

Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios nodos.

También se suele dar una definición recursiva: un árbol es una estructura en compuesta por un dato y varios árboles.

Esto son definiciones simples. Pero las características que implican no lo son tanto.