摘要： 一.前缀树描述 前缀树（Trie树），类似于一种多叉树的数据结构，每一个节点存储字符串的一个字符，多个节点组合起来形成一个完整的字符串。前缀树有三个特点： 根节点不包含字符串，除了根节点，其他节点都只包含一个字符； 每个节点的所有子节点包含的字符都不相同； 从根节点到某个子节点，节点的字符连接起来形 阅读全文