急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
急 在线等
还有一题 急 输入一组关键字49.38.65.97.76.13.27.44呱呱出由此生成的二叉排序树,如果对每个关键字查找概率相同,球平均查找长度ASL
人气：320 ℃ 时间：2020-06-03 10:32:35
解答
你可以自行构造一下huffman树,huffman树构造：一、对给定的n个权值构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空.二、在F中选取两棵根结点权...
推荐
- 用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
- 给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?
- 以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
- 用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
- 给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.
- i don't want to have a f_____ with my cousin(写出下列单词的适当形式） 为什么
- 一种限制性酶只能识别一种核苷酸序列么
- 用通俗易懂的英语介绍伦敦（少点）
猜你喜欢
