摘要： 一、字典树 字典树别名有Tire树、前缀树（prefix tree）、键树，是一种多叉树结构： 上图演示的是a、to、hero三个单词的字典树结构，从上图我们可以归纳出Trie树的 基本性质 ： + 根节点不包含字符，出根节点以外的每一个子节点都包含一个字符。 + 从根节点到某一个节点，路径上经过的 阅读全文