前缀树-算法必备

前缀树也称字典树，也叫Trie，其实就是给定一个字符串集合，用来形成树的结构

前缀树

看下图，我们把下面的字符串集合形成字典树，每一个节点都有一个p和e，p表示经过这个节点的次数，e表示以这个节点结束的次数，可以看到单个字符表示的是边，不是节点，例如：a表示的是从第一个第一个节点指向左下第二个节点的一条边。

主要算法

插入字符串函数

下面是一个字典树的插入函数
将每一个字符串化为字符串数组，之后进行遍历，经过一个新的字符，p++，之后如果到了尽头，e++

搜索字符串函数

下面是搜索字符串函数

删除字符串函数

下面是删除函数