1：Trie树（字典树）

1：Trie树，也可以叫字典树、前缀树

http://www.cnblogs.com/huangxincheng/archive/2012/11/25/2788268.html

特点如下，从上面的图中，我们或多或少的可以发现一些好玩的特性：

      第一：根节点不包含字符，除根节点外的每一个子节点都包含一个字符。

      第二：从根节点到某一节点，路径上经过的字符连接起来，就是该节点对应的字符串。

      第三：每个单词的公共前缀作为一个字符节点保存。