Tries 模板

the_conquer_zzy

于 2017-09-14 23:13:20 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu trie树

本文链接：https://blog.youkuaiyun.com/the_conquer_zzy/article/details/77986597

hdu 同时被 2 个专栏收录

119 篇文章

订阅专栏

trie树

5 篇文章

订阅专栏

本文介绍了一种使用字典树的数据结构实现方法，并详细解释了如何通过该结构进行字符串的插入与查找操作。文中提供了具体的代码实现，包括初始化节点、插入字符串、查找前缀等功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

const int R=26;

struct Node{

int val=0;
Node* next[R];
Node(){
    val=0;
    //very import 
    memset(next,NULL,sizeof(next));
}

};
Node* root;

int ans=0;

void put(char key[]){

Node *x=root;
int d=0;
char c;
while(d<strlen(key)){
    char c=key[d];
    if(x->next[c-'a']==NULL){
        x->next[c-'a']=new Node();
    }
    x=x->next[c-'a'];
    x->val++;
    d++;
}

}
Node* get(char key[]){

Node *x=root;
int d=0;
char c;

while(x!=NULL){

    if(d==strlen(key)) {
        return x;
    }
    c=key[d];

    x=x->next[c-'a'];
    d++;
}

return NULL;

}
int collect(Node *x){

ans=0;
if(x==NULL) return 0;
ans+=x->val;

}
void prefix(char key[]){

ans=0;
collect(get(key));

}