Tire树（字典树）总结

1. 概述 字典树，又称单词查找树，Tire树，是一种树形结构，是一种的哈希树的变种。 2. 基本性质 根节点不包含字符，除了根节点外的每一个子节点都包含一个字符 从根节点到某一个节点，路径上经过的字符连接起来，级市该节点的对应的字符串 每个节点的所有子节点包含的字符都不同 3. 应用场景 典型应用就是用于统计，排序和公共字符串（不仅仅包含字符串），经常被搜索引擎用于文本词频统计。 字符串的快速查

>>阅读原文<<