¿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.
El nombre “TRIE” se acuñó de la palabra recuperar.
- Estaré en la clase 12 el próximo mes. ¿Cuál debería ser mi estrategia para superar el 95% en el examen CBSE clase 12?
- He comenzado a preocuparme por el futuro, ¿cómo puedo aprovechar al máximo el presente?
- Me rechazaron en mi primera entrevista. Estoy devastado en este momento. ¿Cómo trato con este rechazo?
- Tengo 20 años y quiero convertirme en ciclista, pero solo tengo una bicicleta de 150cc. ¿Qué tengo que hacer?
- Quiero crear un documental sobre un tema social y tengo el guión listo, pero no estoy seguro de cómo proceder. ¿Hay alguna forma de comunicarme con algún productor que pueda ayudarme con esto? ¿Cómo hago contacto?
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 “minúsculo”, entonces sugiere automáticamente palabras que comienzan 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.
Explicación detallada con ejemplo y programa: explicación de la estructura de datos TRIE e implementación simplificada del diccionario en Java.