用二叉树,实现建立词典,查找,插入,删除单词

《用二叉树,实现建立词典,查找,插入,删除单词》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Óöþ²æÊ÷,ʵÏÖ½¨Á¢´Êµä,²éÕÒ,²åÈë,ɾ³ýµ¥´Ê.txt16Éú»î£¬¾ÍÊÇÃæ¶ÔÏÖʵ΢Ц£¬¾ÍÊÇÔ½¹ýÕÏ°×¢ÊÓδÀ´£»Éú»î£¬¾ÍÊÇÓÃÐÄÁéÖ®¼ô£¬ÔÚÈËÉú֮·ÉϲóöÒ¶Â̵Ä֦ͷ£»Éú»î£¬¾ÍÊÇÃæ¶ÔÀ§»ó»òºÚ°µÊ±£¬Áé»êÉȼÆ𶹴óÈ´Ã÷ÁÁÇÒ΢ЦµÄµÆÕ¹¡£17¹ýÈ¥ÓëδÀ´£¬¶¼Àë×Ô¼ººÜÒ£Ô¶£¬¹Ø¼üÊÇץסÏÖÔÚ£¬×¥×¡µ±Ç°¡£#include#include#inc

2、lude#include#defineMAXWORD100typedefstructtnode{char*word;intcount;structtnode*left;structtnode*right;//tnode(char*s,intw,tnode*p,tnode*q){////}}*tnodeptr;structtnode*addtree(structtnode*,char*);voiddeltree(structtnode*,char*);voidtreeprint(structtnode*,FILE*fp,intn,int&m);voidsho

3、wMenu();voidmain(){intN,k;FILE*fp;structtnode*root;charword[MAXWORD],txt[25];root=NULL;while(1){showMenu();scanf("%d",&N);switch(N){case1:printf("Á¬ÐøÊäÈ룬×Ö·û0½áÊø:");while(scanf("%s",word)!=EOF){if(word[0]=='0')break;if(isalpha(word[0]))root=addtree(root,word);}printf("µ¥´ÊÒѲåÈë");break;case

4、2:if(root==NULL){printf("NULL×Öµä");break;}printf("×ֵ䣺");treeprint(root,fp,0,k=1);break;case3:printf("ÊäÈëɾ³ýµÄµ¥´Ê");scanf("%s",word);deltree(root,word);break;case4:printf("ÊäÈë±£´æÎļþÃû:");scanf("%s",txt);strcat(txt,".txt");fp=fopen(txt,"w");if(fp==NULL){printf("Îļþд´íÎó!");break;}tre

5、eprint(root,fp,1,k=1);fclose(fp);printf("ÒÔ±£´æµ½%s",txt);break;case0:return;default:printf("ÊäÈë´íÎó!");break;}}return;}structtnode*talloc();char*strdup(char*);structtnode*addtree(structtnode*p,char*w){intcond;if(p==NULL){p=talloc();p->word=strdup(w);p->count=1;p->left=p->right=NULL;}elseif((cond

6、=strcmp(w,p->word))==0)p->count++;elseif(cond<0)p->left=addtree(p->left,w);elsep->right=addtree(p->right,w);returnp;}/***************************************************************************·Ö4ÖÖÇé¿ö£º*1.Ò¶×Ó½áµã£ºÖ±½Óɾ³ý£»*2.½áµãÖ»ÓÐ×óº¢×Ó£º½«¸Ã×óº¢×ÓÁ¬½Óµ½¸Ã½áµãµÄË«Ç×£»*3.½áµãÖ»ÓÐÓÒº¢×Ó£º½«¸ÃÓ

7、Òº¢×ÓÁ¬½Óµ½¸Ã½áµãµÄË«Ç×£»*4.½áµãÓÐ×óÓÒº¢×Ó£º*a.½«¸Ã½áµã×ó×ÓÊ÷µÄ×îÓÒ½áµãÓë¸Ã½áµã»¥»»£¬È»ºóɾ³ý×ó×ÓÊ÷µÄ×îÓÒ½áµã£»*»òÕß*b.½«¸Ã½áµãÓÒ×ÓÊ÷µÄ×î×ó½áµãÓë¸Ã½áµã»¥»»£¬È»ºóɾ³ýÓÒ×ÓÊ÷µÄ×î×ó½áµã¡£*****************