Trie树总结

---

前言

前缀树，字典树，Trie树都是指同一个数据结构。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、Trie树/字典树/前缀树

是一棵 N 叉树。前缀树用于存储、查找字符串。前缀树的每一个结点代表一个字符串的前缀。每一个结点会有多个子结点，通往不同子结点的路径上有着不同的字符。子结点代表的字符串是由结点本身的原始字符串 ，以及通往该子结点路径上所有的字符组成的。

前缀树的一个重要的特性是，结点所有的后代都与该结点相关的字符串有着共同的前缀，这是前缀树名称的由来。 前缀树有着广泛的应用，例如自动补全，拼写检查等等。

二、代码

1.Trie树节点

Trie树首先是一颗树，节点的类型：一般Trie中存储的要么全是消息字母，要么全是小写字母，要么全是数字，要么全是0和1。

字符节点

struct Node{
   
	Node *son[26];
	bool sign; //按照题目要求标记前缀
	Node() sign(