摘要：前缀树的结构 上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质： ①根节点不包含字符，除根节点外的每一个子节点都包含一个字符。 ②从根节点到某一个节点，路径上经过的字符连 阅读全文