下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
哈夫曼树建立
#define n 4
#define m 2*n-1
#define max 9998
#include <>
typedef struct tree
{int data;
int lchild,rchild,prnt;
}hufmtree;
/*建立哈夫曼树函数*/
void hufm(hufmtree t[m])
{
int i,j,p1,p2;
int small1,small2,f;
for(i=0;i<m;i++) /*初始化*/
{
t[i].data=0;
t[i].lchild=0;
t[i].rchild=0;
t[i].prnt=0;
}
printf("请输入N个叶子结点的值:"); /*输入N个叶子结点的值*/
for(i=0;i<n;i++)
{
scanf("%d",&f);
t[i].data=f;
}
for(i=n;i<m;i++)
{p1=0;p2=0;
small1=max;small2=max; /*small1,small2里存放最小和次小的结点值*/
for(j=0;j<=i-1;j++)
if(t[j].prnt==0)
if(t[j].data<small1)
{small2=small1;
small1=t[j].data;
p2=p1;
p1=j;}
else if(t[j].data<small2)
{
small2=t[j].data;
p2=j;
}
t[p1].prnt=i+1;
t[p2].prnt=i+1;
#define n 4
#define m 2*n-1
#define max 9998
#include <>
typedef struct tree
{int data;
int lchild,rchild,prnt;
}hufmtree;
/*建立哈夫曼树函数*/
void hufm(hufmtree t[m])
{
int i,j,p1,p2;
int small1,small2,f;
for(i=0;i<m;i++) /*初始化*/
{
t[i].data=0;
t[i].lchild=0;
t[i].rchild=0;
t[i].prnt=0;
}
printf("请输入N个叶子结点的值:"); /*输入N个叶子结点的值*/
for(i=0;i<n;i++)
{
scanf("%d",&f);
t[i].data=f;
}
for(i=n;i<m;i++)
{p1=0;p2=0;
small1=max;small2=max; /*small1,small2里存放最小和次小的结点值*/
for(j=0;j<=i-1;j++)
if(t[j].prnt==0)
if(t[j].data<small1)
{small2=small1;
small1=t[j].data;
p2=p1;
p1=j;}
else if(t[j].data<small2)
{
small2=t[j].data;
p2=j;
}
t[p1].prnt=i+1;
t[p2].prnt=i+1;
哈夫曼树建立C语言 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 重庆市兴龙湖中学物理八年级下册期末考试同..
- 2024年小学军训作文合集6篇
- 2024年小学六一儿童节文艺汇演活动方案
- 2024年小学作文400字(汇编4篇)
- 2024年小学体育教学反思（热门）
- 2024年小学五一活动总结13篇
- 仁爱英语九年级上册期中试卷及答案解析
- 2024年小学三月份工作总结
- 2024年小学一年级学生美术评语
- 2024年小升初面试英语自我介绍集合7篇
- 2024年小区客服2022年工作计划范文
- 语文二年级下册第26课蜜蜂引路同步练习题
- 2024年寻找身边的风景作文
- 2024年对自己勉励的句子
- 2024年寒假高中周记500字（精选70篇）
- 江苏省阜宁中学2022-2023学年高一下学期第一..
- 财税【2008】81号财政部 国家税务总局关于农..
- 部编版二年级下册道德与法治全册知识归纳整..
- 社区矫正人员每月思想汇报
- 自动捶背机的设计含SW三维及5张CAD图
- JT-T325-2021营运客车类型划分及等级评定
- 大乘离文字普光明藏经拼音版
- 110KV电网继电保护设计
- 《NB／T 47013.8-2016(JB／T 4730.8) 承压设..
- GB T14173-2008水利水电工程钢闸门制造、安..