资源简介
用C语言实现的字典树算法,用C语言实现的字典树算法。
代码片段和文件信息
#include
#include
//字典树或者键树
#define KIND 26; //字母种类
typedef struct node{
int count;//记录遍历到该节点形成的字符串出现的次数
struct node* next[KIND]; //指向儿子节点
}trie;
int init_trie(trie*& T)
{
int i = 0;
T->count = 1;
for(; i < KIND; i++)
T->next[i] = NULL;
}
int insert(trie*& root char* word) //插入
{
trie* temp;
int i = 0 branch = 0;
if(root == NULL)
{
root = (trie*)malloc(sizeof(trie));
init_trie(root);
}
temp = root;
while(word[i] != ‘\0‘)
{
branch = word[i] - ‘a‘;
if(tem
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 1336 2009-09-22 19:49 trie.cpp
----------- --------- ---------- ----- ----
1336 1
评论
共有 条评论