Trie树——在一个字符串集合中快速查找某个字符串

Trie树又叫“字典树”，是一种专门处理字符串匹配的数据结构，用来解决在一个字符串集合中快速查找某个字符串的问题。
本质：利用字符串之间的公共前缀，将重复的前缀合并在一起。

用6个字符串hello,how,hi,her,so,see来组织成Trie树的结构：
其中，根节点不包含任何信息。每个节点表示一个字符串中的字符，从根节点到红色节点表示一个字符串。

Trie树的两个操作：
1.将字符串集合构造成Trie树
2.在Trie树中查询一个字符串

构造Tire树：Trie树是一个多叉树，可以用下面这个数据结构来存储一个节点的所有子节点的指针：

class TrieNode {
  char data;
  TrieNode children[26];
}

以字符集只包含a-z为例，通过下标与字符一一映射的数组，来存储子节点的指针，如下图所示：