Estructura de árbol
Una estructura de árbol, un diagrama de árbol o un modelo de árbol es una forma de representar la naturaleza jerárquica de una estructura en forma gráfica. Se denomina "estructura de árbol" porque la representación clásica se asemeja a un árbol , aunque el gráfico generalmente está al revés en comparación con un árbol biológico, con el "tallo" en la parte superior y las "hojas" en la parte inferior.
Una estructura de árbol es conceptual y aparece en varias formas. Para obtener una discusión sobre las estructuras de árbol en campos específicos, consulte Árbol (estructura de datos) para informática; en lo que se refiere a la teoría de grafos, véase árbol (teoría de grafos) o árbol (teoría de conjuntos) . Otros artículos relacionados se enumeran a continuación.
Los elementos del árbol se denominan " nodos ". Las líneas que conectan los elementos se denominan "ramas". Los nodos sin hijos se denominan nodos hoja , "nodos finales" u "hojas".
Cada estructura de árbol finito tiene un miembro que no tiene superior . Este miembro se denomina "raíz" o nodo raíz . La raíz es el nodo inicial. Pero lo contrario no es cierto: infinitas estructuras de árboles pueden o no tener un nodo raíz.
Los nombres de las relaciones entre nodos modelan la terminología de parentesco de las relaciones familiares. Los nombres de género neutral "padre" e "hijo" han desplazado en gran medida la antigua terminología de "padre" e "hijo". El término "tío" todavía se usa ampliamente para otros nodos al mismo nivel que el padre, aunque a veces se reemplaza con términos de género neutral como "ommer". [1]
En el ejemplo, "enciclopedia" es el padre de "ciencia" y "cultura", sus hijos. "Arte" y "artesanía" son hermanos e hijos de la "cultura", que es su padre y, por lo tanto, uno de sus antepasados. Asimismo, la "enciclopedia", como raíz del árbol, es el antepasado de la "ciencia", la "cultura", el "arte" y el "artesanía". Finalmente, "ciencia", "arte" y "artesanía", como hojas, son ancestros de ningún otro nodo.
