画哈夫曼树的规律 哈夫曼树唯一吗

最小生成树是指从某个图中生成的树中各边权值之和最小的树,而哈夫曼树不是从某个图中生成的,它不是生成树,何来最小生成树?事实上,哈夫曼树是用来解决编码问题的,使编码具有最小平均长度. 对于N个节点的问题,我就不打算回答了,因为没看懂

对T(A-30,2113B-50,C-60, D-20,E-78,F-45,G-190,H-180,I-196,J-125) 构造方法:(1)在T集合中选取两个值最小的结点,作为左子树和右子树,构建一颗树,其根结点为两者5261之和(代表该结点的4102值).(2)从T集合中删除已经选取的两个结点,加入新构建的1653树(结点).(3)重复以上步骤,直至T中只有一回个结点(一棵树),即赫夫曼树.基于以上,楼上答案是正确的.答由于T中可能存在值相同的结点,故答案不是唯一的.

构造哈夫曼树,从节点中选择权最小的两个节点.两个节点求和后,它们的和被放入节点选择的节点数队中.下次从节点队中再选当前权值最小的两个节点.如果两个数的和正好是下一步的两个最小数的其中的一个,那么这个树直接往上生长就可以了,如果这两个数的和比较大,不是下一步的两个最小数的其中一个,那么就并列生长.就是37,51的情况.不知道对不对.

哈夫曼树为: 15 / \ 6 9 / \ / \ 3 【3】【4】 【5】 / \ 【1】 【2】 树的带权路径长度为树中所有叶子结点的带权路径长度之和,而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积.wpl=3*(1+2)+2*3+2*(4+5)=33

左右节点可以互换的,编码也有不同.你所说的,是一部分人的习惯而已,久了也就被说成是那样了,又没哈夫曼的标准,嘿嘿,所以你能明白它的原理就行了.

#include #define MAXSIZE 30/*自定义哈夫曼的最大个数*/ typedef struct { int weight;/*结点的权值*/ int parent;/*结点的双亲*/ int lchild;/*结点的左孩子*/ int rchild;/*结点.

哈夫曼树见图.用word随便画的,比较难看.带权路径长度 (2+3)*3+(5+7+9)*2+12*1=15+42+12=69其实你可以根据下面的直接求.哈夫曼树的构造假设有n个权值,则构造出的哈夫曼树有n个叶子结点. n个权值分别设为 w1、w2、…、wn,则哈夫曼树的构造规则为:(1) 将w1、w2、…,wn看成是有n 棵树的森林(每棵树仅有一个结点);(2) 在森林中选出两个根结点的权值最小的树合并,作为一棵新树的左、右子树,且新树的根结点权值为其左、右子树根结点权值之和;(3)从森林中删除选取的两棵树,并将新树加入森林;(4)重复(2)、(3)步,直到森林中只剩一棵树为止,该树即为所求得的哈夫曼树

①首先把 n 个叶子结点看做 n 棵树(仅有一个结点的二叉树),把它们看做一个森林. ②在森林中把权值最小和次小的两棵树合并成一棵树,该树根结点的权值是两棵子树权值之和.这时森林中还有 n-1 棵树. ③重复第②步直到森林中只有一棵为止.

哈夫曼树 在一般的数据结构的书中,树的那章后面,著者一般都会介绍一下哈夫曼(HUFFMAN)树和哈夫曼编码.哈夫曼编码是哈夫曼树的一个应用.哈夫曼编码应用广.

123456789