字典树 trie

Trie树        Trie树，就是字母树。Trie树是多叉树，每个节点为一个字母。其根节点为象征节点（就是说没有含义，但是存在这个节点），从根节点开始建立，每个节点至多为26个子节点（不要我说为什么吧），这样，我们就可以用这种方便快捷的方式存储字符串。其应用也不言而喻，用于保存，统计，排序，查找大量字符串。因为很简单，我们不讲太多，根据图像，自己造几个字符串，慢慢理解，看看代码，一下就懂了

>>阅读原文<<