文本文件单词统计的排序树方式实现

现在提供一个排序树的应用。对文本文件的单词数量统计，源代码如下，在vc6.0环境测试通过

排序树的基础知识请参见《软件技术基础》电子科技大学出版社

#include "stdio.h"#include "stdLib.h"#include "string.h"#include "assert.h"

#define MAXWORDLEN 30   /*单词最大字母数量*/

typedef struct sort_tree{ char word[MAXWORDLEN]; int count;   struct sort_tree *left; struct sort_tree *right;}BNODE;

BNODE *sortTree = NULL;int cnt = 0;

void ins_Bstree(BNODE **proot,char * word);BNODE * ser_Bstree(BNODE **proot,char *word,char *l_r);void in_Order(BNODE * proot);

void main(){ FILE * pin; char temp[MAXWORDLEN] = {'/0'}; char charIn; int i = 0; int wordFlag=0;  pin = fopen("word.txt","r"); if(pin == NULL) {  printf("文件打开错误!!!/n");  return; }  while(!feof(pin))/*未到文件末*/ {  charIn = fgetc(pin);  if((charIn >= 'A' && charIn <= 'Z')||(charIn >= 'a' && charIn <= 'z') )  {   if(i>=MAXWORDLEN)    printf("文件中有超过30个字母的单词!!!");   assert(!(i >= MAXWORDLEN));   temp[i++] = charIn;   wordFlag = 1;  }  else  {   if(wordFlag == 1)   {    ins_Bstree(&sortTree,temp);     memset(temp,'/0',MAXWORDLEN);    i=0;    wordFlag = 0;    }  } } printf("   欢迎使用单词统计工具  /n");       printf("   作者 malamute;   blog:   http://malamute.blog.sohu.com/") printf("   word                               count     /n"); printf("-----------------------------------------------------/n"); in_Order(sortTree);}

/*根据ser_Bstree函数的结果来对最近读入单词进行计数或者插入操作*/void ins_Bstree(BNODE ** proot,char * word){ BNODE *p; char l_r = 0; BNODE * result;  result = ser_Bstree(proot,word,&l_r);  p = (BNODE *)malloc(sizeof(BNODE)); if(p == NULL) {  printf("p 分配错误!!!");  return; } p->count=1; p->left = NULL; p->right = NULL;  if(*proot == NULL) {  *proot = p;  strcpy((*proot)->word,word);    // printf("cnt = %d/n",++cnt);  return; }  if(result != NULL) {  switch(l_r)  {  case 0 :   break;  case 1 :   result->left = p;   strcpy(p->word,word);   //printf("cnt = %d/n",++cnt);   break;  case 2 :   result->right= p;   strcpy(p->word,word);      //printf("cnt = %d/n",++cnt);   break;  } } return;}

/*在排序二叉树中查找是否有相同单词，若找到对应计数值加1，否则判断该放在当前排序二叉树叶子节点的左子树还是右子树*//*返回值：找到则返回此单词的节点*//*找不到则返回叶子节点，*//* l_r 表示需要添加到左子树还是右子树*/BNODE * ser_Bstree(BNODE **proot,char *word,char *l_r){ BNODE * p; //int endFlag = 0;  if(*proot == NULL)  return NULL;  p = *proot; while(1) {  if(strcmp(p->word,word) == 0) /*找到相同单词，计数值加1*/  {   p->count++;   return p;     }  else if(strcmp(p->word,word) > 0)  {   if(p->left == NULL)   {    *l_r =1;    return p;   }   else p = p->left;  }  else if(strcmp(p->word,word) < 0)  {   if(p->right== NULL)   {    *l_r= 2;    return p;   }   else p = p->right;  } }}

/*中序遍历排序二叉树*/void in_Order(BNODE * proot){ int len;

 if(proot == NULL)  return; else {  in_Order(proot->left);  printf("%s",proot->word);  len = MAXWORDLEN+10 - strlen(proot->word);  while(len--)   printf(" ");  printf("%d/n",proot->count);  in_Order(proot->right); }}