Árboles

En este capítulo se definirán estructuras lineales como arreglos, listas enlazadas, pilas y colas. Además de las estructuras no lineales como árboles y grafos.

Definición y usos

Un árbol es una estructura de datos no lineal y homogénea en el que cada elemento puede tener varios elementos posteriores denominados nodos, pero tan sólo puede tener un elemento anterior.

Este tipo de estructuras se utiliza principalmente para representar datos con una relación jerárquica. Por ejemplo los directorios que se manejan en un computador.