摘要：Trie树又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。 上图是一棵 Trie 树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质： 1. 根节点不包含字符，除 阅读全文