急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL急 在线等还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 06:49:39

急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL急 在线等还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查
急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
急 在线等
还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查找概率相同,球平均查找长度ASL

急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL急 在线等还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查
你可以自行构造一下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