Por tanto la búsqueda en un trie se hace de forma similar a como se hacen las búsquedas en un diccionario: Por eficiencia se suelen eliminar los nodos intermedios que sólo tienen un hijo, es decir, si un nodo intermedio tiene sólo un hijo con cierto carácter entonces el nodo hijo será el nodo hoja que contiene directamente la clave completa.Es muy útil para conseguir búsquedas eficientes en repositorios de datos muy voluminosos.Un trie es un caso especial de autómata finito determinista (S, Σ, T, s, A) llamado autómata finito determinista acíclico AFDA, que sirve para almacenar un conjunto de cadenasSin embargo, si sólo se necesita el almacenamiento de las palabras (p.ej.no se necesita almacenar información auxiliar de las palabras del diccionario) un autómata finito determinista acíclico mínimo usa menos espacio que un trie.
Un trie de las claves "A", "to", "tea", "ted", "ten", "i", "in", y "inn"
