Trie（前缀树/字典树）：一种树形数据结构，用于高效存储和检索字符串集合，尤其擅长按前缀进行查找（如自动补全、词典查询）。常见操作（插入、查找、前缀查询）的时间复杂度通常与字符串长度成正比。
/tri/
I used a trie to store English words for fast lookup.
我用字典树来存英语单词，以便快速查询。
Because the search depends mainly on the length of the query string, a trie can outperform hashing for prefix queries like autocomplete.
由于查找主要取决于查询字符串的长度，字典树在自动补全这类前缀查询中可能比哈希更高效。
trie一词源自 retrieval（检索） 的缩写/造词（强调“用于检索”），在计算机领域中常被读作 /tri/，与 tree（树） 同音，便于记忆它的树形结构含义。该术语常与信息检索与字符串处理场景一起出现。
Select Language