字典树(trie)

  Trie，又经常叫前缀树，字典树等等.实现思路如下                                                                   颜色为黑色的表示只是字符串中间的字符,为蓝色的表示是字符串末尾的那个字符,空白那个是树根节点.每个节点的意义实际上就是根,节点到这个结点所经过的每个字符组成的字符串.故而图中这个树实际上意味着已存在字符串"","

>>阅读原文<<