数据结构之前缀树

前缀树的特点：

根据前缀树的性质我们可以定义出他的大体结构：

我们首先来看使用数组的方式来定义：

 前缀树的插入：

前缀树的查找：Search

 前缀树的前缀查找：PrefixNumber

前缀树的删除：

代码汇总：

 但是如果字符种类特别多上面这种动态数组的方式实现的就不够用这时我们可以采用hash表来存储节点：其他思路都是一样的在这里就只给出代码：