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