第一章：抛砖引玉
字典树是一种基于链表的数据结构，以统计词频并返回用户最想输入的词汇为例，分享一下字典树的应用心得。
刚建立的用户词库，用户输入两次“hilili”， 输入一次“hilucy”，此时用户再次输入“hi”，我们应该联想到用户可能要输入的单词是“hilili”，以下为统计示例图。
字典树是一种兼顾空间和时间的数据结构，利用公共前缀节约空间，减少比较次数以提高查询和插入效率。
字典树的常见用途：保存大量字符串并进行统计（静态字典树，猜测金山词霸或xxx单词王都有利用到字典树） 、统计用户输入词频和联想用户想要输入的词汇（动态字典树，即用户词库）、字符串排序（域名排序等）。
第二章：小试牛刀
1.定义一个字典树：
1 struct TrieNode
2 {
3 struct TrieNode* next[26];
4 unsigned int count;
5 };
2 {
3 struct TrieNode* next[26];
4 unsigned int count;
5 };