何为前缀树：又叫字典树、单词查找树或键树，是一种多叉树结构。如下图
上图是一棵Trie树，表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。从上图可以归纳出Trie树的基本性质：
①根节点不包含字符，除根节点外的每一个子节点都包含一个字符。
②从根节点到某一个节点，路径上经过的字符连接起来，为该节点对应的字符串。
③每个节点的所有子节点包含的字符互不相同。
④从第一字符开始有连续重复的字符只占用一个节点，比如上面的to，和ten，中重复的单词t只占用了一个节点。
前缀树的结构定义：path，end，next
前缀树的插入操作：插入操作解析：首先呢？先判断word是否为空，空的话就直接放回空了；
如果不为空的话，先将word字符串转换为字符数组，定义一个类型为TrieTree的node。
然后呢，用index来代表要去检查的路径（注意index 的由来），如果index这条路径为空的话，那么就给他新建一个节点；
并且node节点继续往下级走，path++，最后遍历完整个数组之后再end++（表示有多少个以他结尾的字符串）。
扫描二维码关注公众号，回复：
26368 查看本文章
前缀树的查找操作：
前缀树的删除操作：
前缀树的前缀字符匹配操作：
欢迎来讨论~