¿Qué significa "trie" en programación?
trie es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Una estructura de datos en arbol usada para almacenar strings donde cada arista representa un caracter. Tambien llamado arbol de prefijos. Permite busquedas O(m) donde m es la longitud de la palabra, independientemente de cuantos strings esten almacenados. Se usa en autocompletado, correctores ortograficos y enrutamiento IP.
Ejemplo en inglés
"An autocomplete feature uses a trie to find all words that start with the typed prefix."
¿Puedes ordenar esta oración?
Seguí construyendo tu inglés técnico
Recién buscaste qué significa esta palabra. Lingua-e convierte vocabulario como este en práctica completa: completar espacios, escucha y conversaciones reales de developers.
Practicar gratis