以数据集｛3，4，5，8，12，20，30｝为叶子结点的权值 (1)构造一棵哈夫曼树，（2）计算其带权路径长度_百度作业帮
以数据集｛3，4，5，8，12，20，30｝为叶子结点的权值 (1)构造一棵哈夫曼树，（2）计算其带权路径长度
以数据集｛3，4，5，8，12，20，30｝为叶子结点的权值 (1)构造一棵哈夫曼树，（2）计算其带权路径长度
WPL3*4+4*4+5*3+8*3+12*3+20*2+30*2=203以下面数据作为叶子结点的权值构造一颗哈夫曼树，并计算出其带权路径长度，_百度知道
以下面数据作为叶子结点的权值构造一颗哈夫曼树，并计算出其带权路径长度，
以下面数据作为叶子结点的权值构造一颗哈夫曼树，并计算出其带权路径长度，17，3，7，8，24，10，16，9，6
提问者采纳
1.struct_tree.h#include &stdio.h&#include &conio.h&#include &stdlib.h&typedef struct tree{ struct tree * struct tree *L struct tree *R}bitnode,*typedef struct node{ struct node *}linknode,*2.stack.htypedef struct stack{ struct stack *}linkstacknode,*linkstack initstack(){ s=(linkstack)malloc(sizeof(linkstacknode)); s-&next=NULL;}linkstack clearstack(linkstack s){ s-&next=NULL;}int isempty(linkstack s){ if(s-&next==NULL)
return 1; return 0;}int push(linkstack s,bitree ch){ linkstacknode * temp=(linkstacknode *)malloc(sizeof(linkstacknode)); if(temp==NULL)
return 0; temp-&ch= temp-&next=s-& s-&next= return 1;}int pop(linkstack s,bitree *ch){ linkstacknode * temp=s-& if(temp==NULL)
return 0; s-&next=temp-& *ch=temp-& free(temp); return 1;}int gettop(linkstack s,bitree *ch){ linkstacknode * temp=s-& if(temp==NULL)
return 0; *ch=temp-& return 1;}3.queue.htypedef struct queue{ struct queue *}typedef struct{ linkqueuenode * linkqueuenode *}linkqueue* initqueue(){ linkqueue *q; q=(linkqueue *)malloc(sizeof(linkqueue)); q-&front=(linkqueuenode *)malloc(sizeof(linkqueuenode)); if(q-&front!=NULL) {
q-&rear=q-&
q-&front-&next=NULL; } return NULL;}int enterqueue(linkqueue *q,bitree ch){ linkqueuenode * newnode=(linkqueuenode *)malloc(sizeof(linkqueuenode)); if(newnode!=NULL) {
newnode-&ch=
newnode-&next=NULL;
q-&rear-&next=
return 1; } return 0;}int deletequeue(linkqueue *q,bitree *ch){ linkqueuenode * if(q-&front==q-&rear)
return 0; temp=q-&front-& q-&front-&next=temp-& if(q-&rear==temp)
q-&rear=q-& *ch=temp-& free(temp); return 1;}int getqueue(linkqueue *q,bitree *ch){ linkqueuenode * if(q-&front==q-&rear)
return 0; temp=q-&front-& *ch=temp-& return 1;}4.主程序typedef struct queue{ struct queue *}typedef struct{ linkqueuenode * linkqueuenode *}linkqueue* initqueue(){ linkqueue *q; q=(linkqueue *)malloc(sizeof(linkqueue)); q-&front=(linkqueuenode *)malloc(sizeof(linkqueuenode)); if(q-&front!=NULL) {
q-&rear=q-&
q-&front-&next=NULL; } return NULL;}int enterqueue(linkqueue *q,bitree ch){ linkqueuenode * newnode=(linkqueuenode *)malloc(sizeof(linkqueuenode)); if(newnode!=NULL) {
newnode-&ch=
newnode-&next=NULL;
q-&rear-&next=
return 1; } return 0;}int deletequeue(linkqueue *q,bitree *ch){ linkqueuenode * if(q-&front==q-&rear)
return 0; temp=q-&front-& q-&front-&next=temp-& if(q-&rear==temp)
q-&rear=q-& *ch=temp-& free(temp); return 1;}int getqueue(linkqueue *q,bitree *ch){ linkqueuenode * if(q-&front==q-&rear)
return 0; temp=q-&front-& *ch=temp-& return 1;}
提问者评价
虽然不是答案 但是还是谢谢了
其他类似问题
为您推荐：
叶子结点的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!_百度作业帮
请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!
请简述哈夫曼树的应用领域.已知字符A B C D E F的权值为8 12 5 20 4 11,请写出构造哈夫曼树的过程,并为这些字符设计哈夫曼编码,一步一步的!
哈夫曼树的应用领域：数字传输编码压缩.先编造哈夫曼树,哈夫曼树构造规则：假设有n个权值,则构造出的哈夫曼树有n个叶子结点.n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为：(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和；(3)从森林中删除选取的两棵树,并将新树加入森林；(4)重复(2)、(3)步,直到森林中只剩一棵树为止根据上面规则8 12 5 20 4 11 先看成6棵树,可以排序一下 E(4) C(5) A(8) F(11) B(12) D(20)选择两个权值最小的根 E C,作为左右子数,根权值是其左右字数根节点权值之和,即：9/ \E(4) C(5) 新的森林为 A(8) 9 F(11) B(12) D(20)/ \E(4) C(5) 重复上面的步骤,选择两个权值最小的根A 9组成一个树,新的森林为F(11) B(12) 17 D(20)/ \A(8) 9 / \E(4) C(5) 再次重复上面步骤,选择 F B,新的森林为17 D(20) 23/ \ / \A(8) 9 F(11) B(12) / \E(4) C(5) 再次重复上面步骤,选择 17 D,新的森林为23 37/ \ / \F(11) B(12) 17 D(20) / \ A(8) 9 / \E(4) C(5) 再次重复,选择23 37,新的树为60/ \23 37/ \ / \F(11) B(12) 17 D(20) / \ A(8) 9 / \E(4) C(5) 只有一棵树了,结束.编码规则是,默认左子树为0,右子树为1.如F是根左子树的左子树,为00,B为左子树的右子树为01,A为右子树的左子树的左子树 100,类似,E为1010 C为1011 D为 11
这个A B C D E F 是怎么回事，是什么东东？
就是字符，如一篇文章中仅有ABCDEF这几个字符组成的单词，然后其出现的次数就是权值。电大数据结构综合体_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
电大数据结构综合体
阅读已结束，如果下载本文需要使用
想免费下载本文？
你可能喜欢1206总复习题附答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
1206总复习题附答案
e​n​ ​ ​n​i​m​e​n​ ​d​o​n​g​d​e
阅读已结束，如果下载本文需要使用
想免费下载本文？
你可能喜欢}