No veo absolutamente ninguna razón para hacer eso. Mapa, en general, es un mapeo entre un tipo primitivo a otro tipo (puede ser complejo o puntero). Normalmente recurriría a la implementación de HashMap, que proporciona una complejidad de búsqueda de tiempo casi constante. Sin embargo, la desventaja es que la complejidad del espacio es lineal en la cantidad de claves que se almacenan en el mapa hash. BST en la comprensión normal requiere la misma complejidad de espacio, mientras que tiene una complejidad de búsqueda logarítmica. Por lo tanto, no hay razón para usar BST para búsquedas de cadenas. Por otro lado, puede usar Suffix Tree o Trie para búsquedas rápidas de cadenas y necesidades de espacio optimizadas.
También hay un concepto de mapa ordenado, que a menudo se implementa a través de alguna variación de BST (normalmente rojo-negro), pero nuevamente no veo ninguna razón para no usar SL para este propósito
- ¿En qué situación podemos usar el algoritmo EM para encontrar la probabilidad?
- ¿Qué algoritmos de minería de datos puedo usar para maximizar las ganancias de una compañía de tarjetas de regalo que almacena ventas, pedidos y datos de clientes en una base de datos relacional?
- ¿Cuáles son los buenos algoritmos de similitud y métricas para textos cortos (menos de 50 palabras)?
- Hay dos imágenes ¿Hay algún algoritmo que pueda decirnos si una imagen se recorta de la otra?
- ¿Qué algoritmos existen para la reconstrucción de un conjunto de vectores de un diccionario de cardinalidad más pequeña?
