2.1. Introducción a la estructura de árbol

Tradicionalmente se han usado las estructuras de árbol para jerarquizar la información contenida en un medio. El ejemplo más claro es la estructura de carpetas (directorios) de un sistema operativo. Esta organización nos permite ordenar la información en subdirectorios que contienen información muy específica.

Otro ejemplo muy común son los servidores DNS que nos permiten acceder a distintos servicios concretos que representan un dominio, por ejemplo

www.empresa.com – servidor www principal de la empresa
www.admin.empresa.com – servidor de administración
mail.empresa.com – servidor de mail de la empresa
us.mail.empresa.com – servidor secundario de correo en USA
es.mail.empresa.com – servidor secundario de correo en España

EJEMPLO 2. Jerarquías en árbol

EJEMPLO 4. Dos ejemplos de jerarquías en árbol