字典树Trie

1、字典树 字典树——Trie树，又称为前缀树（Prefix Tree）、单词查找树或键树，是一种多叉树结构。html 上图是一棵 Trie 树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图能够概括出Trie树的基本性质：node 根节点不包含字符，除根节点外的每个子节点都包含一个字符。 从根节点到某一个节点，路径上

>>阅读原文<<