Resumen

Como se mostró en este objeto de aprendizaje, los árboles binarios de búsqueda (ABB) son una estructura de datos que intenta conseguir mejor tiempo de acceso a los datos en las operaciones de búsqueda/recuperación, inserción o eliminación comparado con los tiempos en estructuras lineales como arreglos y listas. El acceso a un dato es proporcional a la altura del árbol, ya que su ubicación podría ser, en el peor de los casos, en una hoja. La forma del ABB dependerá de la secuencia en que los datos se fueron insertando en el momento de la creación. De esta forma, en el peor de los casos, la búsqueda puede llegar a tener orden de complejidad O(n). 

Por otro lado, los árboles AVL están siempre equilibrados de tal modo que para todos los nodos, la altura de la rama izquierda no difiere en más de una unidad de la altura de la rama derecha o viceversa. Gracias a esta forma de equilibrio (o balanceo), la búsqueda en uno de estos árboles se mantiene siempre en orden de complejidad O(log2 n). 

Cuando se tiene un problema donde el tiempo de búsqueda es un requisito importante para la solución se debe optar por los árboles AVL ya que su forma no depende del orden en que los datos son insertados y siempre se mantiene la complejidad en O(log2 n). 

Si el tiempo de búsqueda no es un requisito importante, la simplicidad de los algoritmos de Árboles Binarios de Búsqueda puede ser suficiente para la resolución del problema.