trie：Trie（又名前缀树）C＃实现。 具有固定时间的字符串前缀查找

特里 Trie （又名前缀树）是一种有序的树数据结构，用于存储键通常为字符串的关联数组。 节点的所有后代具有与该节点关联的字符串的公共前缀，而根与空字符串关联。 参考： 优点 查找键更快。 查找长度键的键需要O（| key |）时间 查找前缀更快。 查找前缀需要O（| prefix |）时间 移除需要O（| key |）时间 该库提供了trie数据结构的四种实现： TrieSet<T> Trie<TKey> StringTrieSet StringTrie<TValue> 讲解 Trie<TValue>实现IDictionary<string>接口。 尝试初始化： var trie = new StringTrie<TValue>(); 或使用接受IEqualityComparer<char> comparer接口的构造函数： var trie = new StringTrie<TValue>(comparer); 要将项目添加到特里： trie.Add("key", value); trie.AddRange(trieEntries);