2418 Hardwood Species

最新推荐文章于 2021-08-01 14:44:32 发布

原创最新推荐文章于 2021-08-01 14:44:32 发布 · 351 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #struct #float

poj 排序查找专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一种使用二叉排序树进行数据存储和检索的方法。通过递归算法实现了树节点的查找、插入操作，并利用中序遍历输出了树中的所有元素及其出现频率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用的二叉排序树，挺快的！

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node//树节点 { char name[31]; float num; struct node * lchild; struct node * rchild; }node; int SearchBST( node* T,char in[], node *f, node *&p) //搜索二叉排序树 { if(!T){ p = f; return 0;} else if(strcmp(in,T->name)==0){ p = T;return 1;} else if(strcmp(in,T->name)<0){return SearchBST(T->lchild,in,T,p);} else if(strcmp(in,T->name)>0){return SearchBST(T->rchild,in,T,p);} } int InsertNode( node *root,char in[])//在二叉排序树上插入节点 { node *p=NULL,*s = NULL; if(!SearchBST(root,in,NULL,p)) { s = (node *)malloc(sizeof(node)); strcpy(s->name,in); s->num = 1;s->lchild = s->rchild = NULL; if(!p) p = s; else if(strcmp(in,p->name)>0)p->rchild = s; else p->lchild = s; return 1; } else { (p->num)++; return 0; } } void mids(node *root,int n) //中序遍历树使输出信息 { if(root) { mids(root->lchild,n); printf("%s %.4f/n",root->name,root->num/n*100.0f); mids(root->rchild,n); } } int main() { char in[31];int n=1; node* root = NULL; while(gets(in)) { if(!root) { root = (node *)malloc(sizeof(node)); strcpy(root->name,in); root->num = 1; root->lchild = root->rchild=NULL; } else { n++; InsertNode(root,in); } } mids(root,n); return 0; }