练习：Trie树（公共前缀）

Trie树，又称字典树，单词查找树或者前缀树，是一种用于快速检索的多叉树结构。算法 它的精髓在于利用字符串的公共前缀来节约存储空间。从根节点到某一个节点，路径上通过的字符链接起来，为该节点对应的字符串。（举例以下图）编程 Trie树的应用不少，主要是如下几个方面：数据结构 （1）正如“前缀树”的定义同样，Trie树能够方便地检索字符串，查找字符串的公共前缀等。更为重要的是，创建Trie树的过程，其

>>阅读原文<<