字典树的应用分类（博客）

字典树的应用分类（博客）

http://www.cnblogs.com/DiaoCow/archive/2010/04/19/1715337.html

http://baiyun.me/category/acm/data-struct/trie-tree/

搜索字典项目的方法为：

         (1) 从根结点开始一次搜索；
　　(2) 取得要查找关键词的第一个字母，并根据该字母选择对应的子树并转到该子树继续进行检索； 　
    　(3) 在相应的子树上，取得要查找关键词的第二个字母,并进一步选择对应的子树进行检索。 　　
        (4) 迭代过程…… 　　
        (5) 在某个结点处，关键词的所有字母已被取出，则读取附在该结点上的信息，即完成查找。