ArrayList en Java, con ejemplos.

La clase ArrayList en Java, es una clase

que permite almacenar datos en memoria de forma similar a los Arrays, con
la ventaja de que el numero de elementos que almacena, lo hace de forma
dinmica, es decir, que no es necesario declarar su tamao como pasa con
los Arrays.

rbol es una estructura de datos ampliamente usada que imita la forma de

un rbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la
que se construye el rbol y puede tener cero o ms nodos hijos conectados
a l. Se dice que un nodo es padre de un nodo si existe un enlace desde
hasta (en ese caso, tambin decimos que es hijo de ). Slo puede haber un
nico nodo sin padres, que llamaremos raz. Un nodo que no tiene hijos se
conoce como hoja. Los dems nodos (tienen padre y uno o varios hijos) se
les conoce como rama.

ARBOLES:
los arboles representan las estructuras no lineales y dinmicas de datos
mas importantes en computacin las estructuras de datos se dividen en
estticas y dinmicas:

ESTATICAS
-Arreglos
-Registros
-Conjuntos
DINAMICAS
-Listas
-Arboles

Un rbol es una estructura jerrquica aplicada a una construccin de

elementos llamados nodos y uno de los cuales es conocido como raz,
adems se crea una relacin o parentesco entre nodos, dando lugar a
trminos como padre, hijos, hermanos, antecesor, sucesor, ancestro, etc...

Existen 4 formas de representar un rbol

-Grafo
-Diagrama de venn
-Anidacion de parntesis
-Notacin identada

Arboles y Caractersticas

Los rboles son estructuras de datos no lineales.

Cada elemento conocido con el nombre de NODO

Un rbol se define como una coleccin de nodos donde cada uno adems
de almacenar informacin, guarda las direcciones de sus sucesores.

Se conoce la direccin de uno de los nodos, llamado raz y a partir de el se

tiene acceso a todos los otros miembros de la estructura.

Grafos, anidacin de parntesis y diagramas de venn.

Hijo: Es aquel nodo que siempre va a tener un nodo antecesor o padre, son
aquellos que se encuentran en el mismo nivel