2. Arboles
Definición
Un árbol es una estructura de datos
homogénea, dinámica y no lineal, en la que
cada nodo (elemento) puede tener varios
nodos posteriores, pero sólo puede tener un
nodo anterior.
Estructura
Se forma de nodos y arcos (línea
que une dos nodos), el primero de
los nodos del árbol recibe el
nombre de raíz, del cual se
desprenden los nodos interiores y
de éstos los nodos llamados hoja,
que son los nodos que se
encuentran al final del árbol;
todos ellos en conjunto forman un
árbol.
Conceptos básicos
Relación con otros nodos
En cuanto a la posición dentro del árbol
En relación a su tamaño
Clasificaciones de los arboles
Árboles binarios
Distintos
Similares
Equivalentes
Equilibrado
Completo
Árboles multi caminos
B
B+
B*
R
2-4