Estructura de datos: Arboles
Posted: Wed Feb 08, 2012 5:51 am
Á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.
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.