Trie

Struttura dati ad albero che organizza stringhe condividendo i prefissi comuni lungo i rami. Consente ricerche, inserimenti e completamenti di parole molto efficienti, usata ad esempio nei suggerimenti di testo.