标签：Trie

Trie树，又称字典树、单词查找树，是一种树形结构，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓地字符串比较，在统计和处理大量数据方面运用广泛，常用于搜索引擎词频统计。