特里 Trie （又名前缀树）是一种有序的树数据结构，用于存储键通常为字符串的关联数组。 节点的所有后代具有与该节点关联的字符串的公共前缀，而根与空字符串关联。 参考： 优点 查找键更快。 查找长度键的键需要O（| key |）时间 查找前缀更快。 查找前缀需要O（| prefix |）时间 移除需要O（| key |）时间 该库提供了trie数据结构的四种实现： TrieSet Trie StringTrieSet StringTrie 讲解 Trie实现IDictionary接口。