Trie树

Trie树的名字有很多，比如字典树，前缀树等等。 一：概念      下面我们有and,as,at,cn,com这些关键词，那么如何构建trie树呢？ 从上面的图中，我们或多或少的可以发现一些好玩的特性。       第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。       第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。       第三：每个单词

>>阅读原文<<