摘要：
字典树又称为前缀树，是一种用来统计字符串前缀数目的数据结构，字典树的实现相对于线段树等数据结构还是比较简单。 字典树的有3个核心函数，insert , search ,delete。 实现字典树常用的方式有俩种，一个是结构体+指针，还用一种是二维数组模拟，思想都是一样的。 1、首先定义字典树的节点： 阅读全文
|
摘要：
字典树又称为前缀树，是一种用来统计字符串前缀数目的数据结构，字典树的实现相对于线段树等数据结构还是比较简单。 字典树的有3个核心函数，insert , search ,delete。 实现字典树常用的方式有俩种，一个是结构体+指针，还用一种是二维数组模拟，思想都是一样的。 1、首先定义字典树的节点： 阅读全文
|