Ø Árbol(AVL.B+)
Ø Árbol binario
Ø Subárbol
Ø Recorrido de un árbol
a) Preorden
b) Postorden
c) Orden

Árbol: Implica una estructura y la información se ordena entre si a través de ramas.

Árbol binario: Si cada nodo que no es hoja en un árbol binario tiene subárboles izquierdos y derechos que no están vacíos, el elemento se clasifica como árbol estrictamente binario.

a) Árbol binario lleno: Es aquel en los que los nodos internos llenan todos los niveles.
b) Árbol binario completo: Es aquel que tiene el máximo de entradas para su altura (esto sucede cuando el nivel esta lleno).
El árbol binario completo de propiedad d es un árbol estrictamente binario en el que en cada nivel de 0 a d-1 tiene un conjunto lleno de nodos y todos los nodos hoja de nivel n ocupan profundidad de un árbol binario completo y lleno.

Subàrbol: Cualquier nodo es la raíz de un subárbol contenido por el mismo y por los nodos situados debajo. En el árbol que se muestra en la figura, hay 7 subarboles de un nodo, un subárbol de 3 nodos y un subárbol de 5 nodos y un subárbol de 7 nodos. A un conjunto de árboles se le denomina bosque.