trie树实验报告.docxVIP

trie树实验报告 　　//Trie树.cpp:Definestheentrypointfortheconsoleapplication.//　　#include　　//此函数只考虑26个英文字母的情况　　#include　　#include　　usingnamespacestd;　　#defineMAX_CHILD26　　typedefstructTree　　{　　intcount;//用来标记该节点是个可以形成一个单词，如果count！=0，则从根节点到该节点的路径可以形成一个单词　　structTree*child[MAX_CHILD];　　}Node,*Trie_node;　　Node*CreateTrie()//创建trie节点树{　　}　　voidinsert_node(Trie_noderoot,char*str)//trie树插入结点Node*node=(Node*)malloc(sizeof(Node));memset(node,0,sizeof(Node));returnnode;　　if(root==NULL||*str==\0)　　return;　　Node*t=root;　　char*p=str;　　while(*p!=\0)　　{　　if(t-child[*p-a]==NULL)　　{　　Node*tmp=CreateTrie();　　t-child[*p-a]=tmp;　　}　　t=t-child[*p-a];　　p++;　　}　　t-count++;　　}　　voidsearch_str(Trie_noderoot,char*str)//trie树中　　{　　if(NULL==root||*str==\0)　　{　　printf(trieisemptyorstrisnull\n);return;　　}　　查找串是否在该　　}　　Node*t=root;while(*p!=\0){}if(*p==\0){}elsecoutcount==0)coutchild[*p-a]!=NULL){}elsebreak;t=t-c(来自:写论文网:trie树实验报告)hild[*p-a];p++;elsecoutchild[i]!=NULL)　　}　　}free(root);　　int_tmain(intargc,_TCHAR*argv[]){　　}}return0;inti,n;charstr[20];coutn;Trie_noderoot=NULL;root=CreateTrie();if(root==NULL)cout3usingnamespacestd;45constintbranchNum=26;//声明常量　　6inti;　　7　　8structTrie_node　　9{　　10boolisStr;//记录此处是否构成一个串。　　11Trie_node*next[branchNum];//指向各个子树的指针,下标0-25代表26字符　　12　　13　　14　　15　　16　　17　　18　　19　　20　　21　　22Trie_node():isStr(false){memset(next,NULL,sizeof(next));}};classTrie{public:Trie();voidinsert(constchar*word);　　23boolsearch(char*word);　　24voiddeleteTrie(Trie_node*root);　　25private:　　26Trie_node*root;　　27};　　28　　29Trie::Trie()　　30{　　31root=newTrie_node();　　32}　　33　　34voidTrie::insert(constchar*word)　　35{　　36Trie_node*location=root;　　37while(*word)　　38{　　39if(location-next[*word-a]==NULL)//不存在则建立40{　　41Trie_node*tmp=newTrie_node();　　42location-next[*word-a]=tmp;　　43}　　44location=location-next[*word-a];//每插入一步，相当于有一个新串经过，指针要向下移动　　45　　46　　47　　48　　49　　50　　51　　52　　53　　54　　55　　56　　57　　58　　59　　60　　61