摘要： 1、字典树是一种树形结构，树形由root根节点和子节点组成 2、根节点是没有值的 3、从根节点的子节点开始，每个子节点存储一个字符，每个字符都不相同 4、从根节点到某节点，所形成的路径，将该路径中的所有节点的值连接起来，就是这个节点所对应的字符串 5、字典树可以用来搜索和统计，效率比hash高，是用 阅读全文