好词典
trie
UK //traɪ//US //traɪ//
词源
源自英文单词 'retrieval' 的中间部分，由 Edward Fredkin 于1960年提出。
noun
❶ 一种树形数据结构，用于高效存储和检索字符串集合。每个节点代表一个字符，路径组成完整单词，常用于搜索引擎和拼写检查。
“A trie is commonly used for autocomplete features in search engines.”
（字典树常用于搜索引擎的自动补全功能。）
“We implemented a trie to store the dictionary for spell checking.”
（我们使用字典树存储词典以实现拼写检查。）
同义词:prefix tree, digital tree, radix tree
常见短语
trie data structure — 指字典树这种特定的数据结构，强调其在计算机科学中的技术实现和应用场景。
“The trie data structure is particularly useful for implementing predictive text.”
（字典树数据结构特别适用于实现预测文本功能。）