Trie
Verificato
Aggiornato il 14/08/2026
Significato di «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.
Fonti: Albero dei prefissi (radix/digital tree); ricerca e inserimento in O(m) con m lunghezza della chiave. Fredkin (1960); Knuth TAOCP vol. 3; Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Trie
Cosa significa «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.
A quale glossario appartiene «Trie»?
«Trie» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.