C#编写的PatriciaTrie树及其基本操作

Trie是一种字典树，用于存储文本字符，并利用了单词之间共享前缀的特点，所以叫做前缀树。不像平衡BST，Trie的高度只与最长的文本串的长度s有关系，而与单词的数量n无关。如果一颗Trie中有很多单词只有一个儿子结点，可以用PatriciaTrie（Linux内核中叫做RadixTree）压缩存储。该代码为PatriciaTrie的C#版本。