字典树也称Trie树,是一种哈希树,适用于字符串的查找,存储,统计,排序等操作。
Trie树的C语言实现代码如下:
#define MAX 26 //26个字母
#define SLEN 100 //节点中存储的字符串长度
//Trie结构体定义
struct Trie
{
struct Trie *next[MAX];
char s[SLEN]; //节点处存储的字符串
int isword; //节点处是否为单词
char val; //节点的代表字符
} *root;
//初始化Trie树
struct Trie *init()
{
struct Trie *root ...