Trie-Tree(字典树)

写这篇博文的目的是为了记录一下字典树的实现,关于Trie-Tree(字典树)原理,我写在了源码中的README中,有兴趣的同学可以看一看。 关于源码,源码只是实现了字符串取值为[a-z]的数据结构,也就是说字典树的每个结点最多有26个子树,这里我采用数组的方式来实现。程序实现了插入,查询是否存在,获取所有字符串出现次数,获取以某一前缀开始的所有子串以及获取以某一字符串为前缀的所有字符串个数这五个功能,感兴趣的同学可以在此基础上进行进一步扩展。 节点结构 下面是每个树结点结构,关于每个字段的含义,我都以注释的形式做了说明 private class TrieTreeNode { private int »