Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。
?
上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。
从上图可以归纳出Trie树的基本性质：
实际场景中，每个中间节点，会设置「 一个标记 」，用于标识 当前节点 是否 构成一个单词 （ 关键词 ）。
字典树，作为数据结构，有什么用？本质是：查询效率，或者说「时间复杂度」。
Trie树：
优点 ：
缺点 ：
具体的应用场景：