Trie

Trie (Árbol de Prefijos)

Es un árbol especializado en organizar y buscar cadenas de texto (palabras). A diferencia de otros árboles, los nodos no guardan una palabra entera, sino un solo carácter. La palabra completa se forma recorriendo el camino desde la raíz hasta un nodo final.

¿Cómo funciona?

Si guardas las palabras "CASA", "CASO" y "CAMA":

• Comparten la raíz común C -> A.

• Luego el camino se divide: una rama va hacia M (para CAMA) y otra hacia S (donde luego se separa en A para CASA y O para CASO).

¿Para qué se usa?

• 🔍 Autocompletado: El buscador de Google o el teclado de tu celular prediciendo tu próxima palabra.

• 📝 Correctores ortográficos: Verificar instantáneamente si una palabra existe en un diccionario.

Ventaja clave: La velocidad de búsqueda no depende de cuántos millones de palabras tengas guardadas, sino únicamente del largo de la palabra que estés buscando.