Un árbol se define recursivamente como una estructura vacía o un nodo con información y subárboles. Un árbol binario tiene como máximo 2 subárboles por nodo. Un árbol binario de búsqueda ordena las claves de tal forma que todas las claves del subárbol izquierdo sean menores que la clave del nodo y todas las del derecho sean mayores.