标签归档：字典树

RSS feed of 字典树

字典树（Trie树）的C语言实现
作者是 发布于 在 数据结构.

字典树也称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 ...

继续阅读