Trie树c++实现

Trie树简介

Trie树又称字典树，是一种用于实现字符串快速检索的多叉树结构。Trie树的每个节点都有若干个字符指针，若在插入或检索字符串时扫描到一个字符c，就沿着当前节点的c这个字符指针，走向该指针指向的节点。

实现原理

上面的简介看懂了吗？我没有为了加深理解，还是模拟一下：
先插入“cat”：

再插入“dog”：

接着，插入“deer”：

最后，插入“panda”：

如上图，我们便成功地构建了一棵Trie树。其空间复杂度为 $O(NC)$ （其中，N是节点个数，C是字符集的大小）。

代码实现

#include <bits/stdc++.h>
using namespace std;
stri