字典树(前缀树)简单实现

什么时字典树 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不只限于字符串），因此常常被搜索引擎系统用于文本词频统计。它的优势是：利用字符串的公共前缀来减小查询时间，最大限度地减小无谓的字符串比较，查询效率比哈希树高。java 基本操做 查找、插入、删除（此段代码没有实现删除）web 实现 在每个节点上不保存信息，把信息保存在边（路径

>>阅读原文<<