C语言通过二叉树实现单词出现频率的统计

最新推荐文章于 2022-08-11 06:23:54 发布

mozilla106

最新推荐文章于 2022-08-11 06:23:54 发布

阅读量1.8k

点赞数

分类专栏： C/C++算法文章标签： c 语言 struct null character system

本文链接：https://blog.csdn.net/mozilla106/article/details/5885588

版权

这篇博客介绍了如何使用C语言实现一个二叉树来统计单词出现的频率。通过定义结构体tnode存储单词及其计数，并提供addtree函数在二叉树中插入新单词，treeprint函数用于按序打印树中所有单词及其计数。文章还包含了getword函数，用于读取和处理输入的单词。

摘要由CSDN通过智能技术生成

一步步记录自己的成长，在DVE-C++下编译通过

#include <stdio.h> #include <ctype.h> #include <string.h> #include <stdlib.h> #define MAXWORD 100 struct tnode{ //树的节点 char *word; //指向单词的指针 int count; //单词出现的次数 struct tnode *left; //左子节点 struct tnode *right; //右子节点 }; struct tnode *addtree(struct tnode *,char *); void treeprint(struct tnode *); int getword(char *,int); //单词出现频率的统计 main() { struct tnode *root; char word[MAXWORD]; root = NULL; while(getword(word,MAXWORD)!=EOF) if(isalpha(word[0])) root=addtree(root,word); treeprint(root); system("PAUSE"); return 0; } struct tnode *talloc(void); //char *strdup(char *s); //addtree函数:在p的位置或者P的下方增加一个W节点 struct tnode *addtree(struct tnode *p,char *w) { int cond;