Trie 字典树

特殊的26叉树，每个节点里只有一个boolean型变量判断是否为一个单词的结尾，以及Trie类型的next数组用来记录每一个节点。
操作：

1. 插入新单词：用 (node.next[c-‘a’] == NULL)来判断当前节点是否具有字符c的节点，如果没有，就新建一个。
2. 查找：一直向下匹配如果节点值为空 或者 isEnd为false，就返回false。
3. 前缀匹配：和查找类似，只是当遍历结束的时候，不需要再判断isEnd是否为false了。

应用场景
“一次建树，多次查询”