码迷,mamicode.com
首页 > 其他好文 > 详细

Trie

时间:2017-12-17 23:58:18      阅读:269      评论:0      收藏:0      [点我收藏+]

标签:def   size   lib   name   sea   地方   结束   using   ret   

#include <iostream>
#include<cstdlib>
#define MAX 26
using namespace std;
 
typedef struct TrieNode                     //Trie结点声明 
{
    bool isStr;                            //标记该结点处是否构成单词 
    struct TrieNode *next[MAX];            //儿子分支 
}Trie;
 
void insert(Trie *root,const char *s)     //将单词s插入到字典树中 
{
    if(root==NULL||*s==‘\0‘)
        return;
    int i;
    Trie *p=root;
    while(*s!=‘\0‘)
    {
        if(p->next[*s-‘a‘]==NULL)        //如果不存在,则建立结点 
        {
            Trie *temp=(Trie *)malloc(sizeof(Trie));
            for(i=0;i<MAX;i++)
            {
                temp->next[i]=NULL;
            }
            temp->isStr=false;
            p->next[*s-‘a‘]=temp;
            p=p->next[*s-‘a‘];   
        }   
        else
        {
            p=p->next[*s-‘a‘];
        }
        s++;
    }
    p->isStr=true;                       //单词结束的地方标记此处可以构成一个单词 
}
 
int search(Trie *root,const char *s)  //查找某个单词是否已经存在 
{
    Trie *p=root;
    while(p!=NULL&&*s!=‘\0‘)
    {
        p=p->next[*s-‘a‘];
        s++;
    }
    return (p!=NULL&&p->isStr==true);      //在单词结束处的标记为true时,单词才存在 
}
 
void del(Trie *root)                      //释放整个字典树占的堆区空间 
{
    int i;
    for(i=0;i<MAX;i++)
    {
        if(root->next[i]!=NULL)
        {
            del(root->next[i]);
        }
    }
    free(root);
}

  

Trie

标签:def   size   lib   name   sea   地方   结束   using   ret   

原文地址:http://www.cnblogs.com/TheRoadToAu/p/8053637.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!