¿Qué significa trie?
Significado en Desarrollo de software, traducción al español y ejemplos
trie: trie, árbol de prefijos
Árbol que almacena secuencias compartiendo sus prefijos comunes en los caminos que parten de la raíz.
Cómo se usa
Se usa para buscar prefijos y consultar diccionarios. A diferencia de un árbol de sufijos, no tiene por qué indexar todos los sufijos de un texto.
Frases de ejemplo
The autocomplete service uses a trie to find names beginning with the typed letters.
El servicio de autocompletado usa un trie para encontrar nombres que empiezan por las letras escritas.
Seguir el prefijo introducido reduce la búsqueda a una parte del árbol.
Several route prefixes share the same initial path in our trie.
Varios prefijos de rutas comparten el mismo tramo inicial en nuestro trie.
Los elementos iniciales comunes se representan una sola vez en vez de repetirse por separado.
Combinaciones frecuentes
- prefix trie
- trie traversal
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: