• 大小: 640B
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-01-07
  • 标签: 字典树  

资源简介

用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


评论

共有 条评论