1:Trie树(字典树)

1:Trie树,也可以叫字典树、前缀树

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

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

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

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

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

你可能感兴趣的:(1:Trie树(字典树))