Arboles

Un rbol es una estructura no lineal en la que cada nodo puede

apuntar a uno o varios nodos.
Tambin se suele dar una definicin recursiva: un rbol es una
estructura en compuesta por un dato y varios rboles


Definiremos varios conceptos. En relacin con otros nodos:
Nodo hijo: cualquiera de los nodos apuntados por uno de los nodos
del rbol. En el ejemplo, 'L' y 'M' son hijos de 'G'.
Nodo padre: nodo que contiene un puntero al nodo actual. En el
ejemplo, el nodo 'A' es padre de 'B', 'C' y 'D'.

Usos
Veamos algunos ejemplos donde la estructura de datos rbol puede
ser muy util :
1.Los sistemas de archivos ( file system ) de los sistemas operativos,
compuestos por jerarquas de directorios y archivos.
2.La jerarqua de clases en los lenguajes orientados a objetos.
3.La jerarqua de pases, provincias, departamentos y municipios que
organiza al poder poltico de una repblica.