Depende de la aplicación que tenga. Entonces, para decir que tanto la búsqueda binaria como el árbol de búsqueda binaria tienen el mismo tiempo de búsqueda. Pero el problema principal con la búsqueda binaria es que primero debe ordenar la lista en orden ascendente / descendente. Lo que agrega una complejidad de tiempo de O (n log n) a su código. Donde el árbol de búsqueda binaria balanceada siempre tomará tiempo O (log n) para buscar. Pero también tienes un problema aquí.
La implementación de un árbol de búsqueda binario perfecto como el árbol rojo-negro o el árbol AVL puede ser complicado. Tienes la suerte de usar c ++.
Hay C ++ “Set”. Es una implementación de árbol de búsqueda binaria balanceada donde la inserción toma tiempo O (log n) La eliminación también toma tiempo O (log n) y encontrar un elemento también toma lo mismo.
- ¿Qué algoritmo de ML debo usar para una aplicación de selección de automóviles basada en Tinder?
- ¿Debería considerar C ++ sobre Python para las entrevistas de Silicon Valley?
- ¿Qué algoritmo usa Google para GMaps?
- ¿Las empresas comerciales de algo funcionan mejor que las empresas comerciales que no son algo?
- ¿Cuál es la ecuación general para calcular la probabilidad de encontrar una cadena de longitud N en una cadena M más larga de caracteres aleatorios, cada uno elegido de {AZ}?
Espero que esto ayude.