Java实现前缀树（leetCode 208. 实现 Trie (前缀树)）

使用HashMap实现前缀树 什么是前缀树 前缀树Trie Tree，是一种字典树，匹配树。 ①根节点不包含字符，除根节点外的每个子节点都包含一个字符。 ②从根节点到某一个节点，路径上通过的字符链接起来，为该节点对应的字符串。 ③每一个节点的全部子节点包含的字符互不相同。 ④从第一字符开始有连续重复的字符只占用一个节点，好比上面的to，和ten，中重复的单词t只占用了一个节点。java 前缀树的做

>>阅读原文<<