急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 02:25:00
急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
急 在线等
还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查找概率相同,球平均查找长度ASL
急 在线等
还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查找概率相同,球平均查找长度ASL
你可以自行构造一下huffman树,huffman树构造:
一、对给定的n个权值构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空.
二、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和.
三、从F中删除这两棵树,并把这棵新构造的二叉树加入到集合F中.
四、重复二和三两步,直到集合F中只有一棵二叉树为止,即为构造好的huffman树.
则
WPL=16*2+11*3+9*3+7*3+14*2+2*4+3*4=161
先构造二叉排序树,可得
ASL=1/8*(1+2+2+3+3+3+4+4)=11/4
一、对给定的n个权值构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空.
二、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和.
三、从F中删除这两棵树,并把这棵新构造的二叉树加入到集合F中.
四、重复二和三两步,直到集合F中只有一棵二叉树为止,即为构造好的huffman树.
则
WPL=16*2+11*3+9*3+7*3+14*2+2*4+3*4=161
先构造二叉排序树,可得
ASL=1/8*(1+2+2+3+3+3+4+4)=11/4
急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
数据结构,构造哈夫曼树,求树的带权路径长度
2.设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度W
给定权值〔3,9,13,5,7〕,构造相应的哈夫曼树,并计算其大带权路径长度,求发图
由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
求二叉树的带权路径长度?
怎样构造哈夫曼树及其带权路径的求法
哈夫曼编码 c++,输入字符和出现的概率,求输入的数据的Huffman树路径?要求代码!,急
huffman树 构造
【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
6、求java算法 已知四个带权的结点:(A,1),(B,2),(C,2),(D,3),构造Huffman数,并给出每个