¿Qué es la estructura de datos TRIE?
Trie es la estructura de datos muy similar a Binary Tree.
La estructura de datos de Trie almacena los datos de manera particular, de modo que la recuperación de datos se hizo mucho más rápida y ayuda en el rendimiento.
- ¿Qué es más rápido, encontrar un elemento en una tabla hash o en una lista ordenada? ¿Suena fácil? Pensar, repensar y comentar.
- ¿Cómo funciona el algoritmo AQ?
- Cómo escribir un algoritmo de la pila de programas usando una matriz en C
- ¿Cuáles son las mejores preguntas de la entrevista de estructura de datos de árbol?
- ¿Por qué puede verse la secuencia de Fibonacci como un algoritmo dinámico y por qué tiene un mal tiempo de ejecución?
El nombre “TRIE” se acuñó de la palabra recuperar.
Uso / aplicaciones de la estructura de datos TRIE
1. Sugerencias de diccionario O diccionario de autocompletar
La recuperación de datos almacenados en la estructura de datos de Trie es muy rápida, por lo que es más adecuada para aplicaciones donde la recuperación se realiza con mayor frecuencia, como el directorio del teléfono, donde la operación de búsqueda de contactos se usa con frecuencia.
2. Búsqueda de contactos desde la lista de contactos móviles O Directorio telefónico
La sugerencia automática de palabras al buscar cualquier cosa en el diccionario es muy común.
Si buscamos la palabra “pequeño”, entonces sugerirá automáticamente palabras que comiencen con los mismos caracteres como “tine”, “tin”, “tinny”, etc.
La sugerencia automática es muy útil y Trie juega un buen papel allí, veamos el uso en tiempo real.
Si, por ejemplo, la persona no conoce la ortografía completa de alguna palabra, pero sabe pocas, entonces el resto de las palabras que comienzan con pocos caracteres se pueden sugerir automáticamente utilizando la estructura de datos TRIE.
etc.