Barrapunto

Si requieres hacer muchas búsquedas sobre unos datos, los árboles binarios son adecuados. Pero si sólo quieres ordenarlos o hacer una sola búsqueda, ya dejan de serlo.
Esto es porque antes de buscar en el árbol tienes que construirlo ;) y esto tiene coste O(n*log(n)).
El coste total seria el coste de construir el árbol y el de realizar la búsqueda:
    O(n*log(n) + log(n)), que equivale a O(n*log(n))