Árboles: relaciones anidadas — Informática, 11–13
Un árbol organiza la información por niveles, con un punto de partida y ramas debajo. Es útil cuando unas cosas están dentro de otras, como carpetas, relaciones familiares o decisiones en un juego.
Cómo es un árbol
En informática, un árbol es un conjunto de elementos conectados y ordenados desde una raíz hacia ramas. Cada elemento puede tener hijos, pero normalmente solo tiene un padre; la raíz no tiene ninguno. Una carpeta que contiene otras carpetas es un árbol que puedes ver, aunque el ordenador guarde los enlaces de forma más abstracta.
¿Por qué usar árboles?
Una colección plana se vuelve incómoda cuando sus elementos tienen niveles o padres. Un árbol mantiene visibles esas relaciones, para que un programa pase de una carpeta a su contenido o de una pregunta a sus siguientes opciones. La idea nació para representar jerarquías, no para copiar la naturaleza.
Leer un árbol de carpetas
Imagina que Escuela es la raíz. Contiene Matemáticas y Arte. Matemáticas contiene Álgebra y Geometría, mientras que Arte contiene Dibujo. Para encontrar Geometría, empiezas en Escuela, sigues por Matemáticas y luego por Geometría: tres elementos en el camino. Los nombres son los elementos y «contiene» une cada padre con su hijo.
La trampa de la lista horizontal
Es frecuente tratar un árbol como una lista normal, porque ambos guardan muchos elementos. Es comprensible si solo miras los nombres. Pero lo importante de un árbol es saber qué pertenece a qué; ponerlo todo en una lista puede perder el camino, los niveles y el significado de la relación.
Árboles fuera de clase
Las carpetas del ordenador usan un árbol, igual que los menús de sitios web con submenús. Los juegos pueden usar árboles para las jugadas posibles y una herramienta familiar puede ordenar antepasados por generaciones. No todas las conexiones forman árboles: una red de amistades se muestra mejor como un grafo.
Sigue explorando
Otros idiomas
Cargando MyLeoNes™…