数据结构哈夫曼树及其几个应用题!

hotcold6662022-10-04 11:39:541条回答

数据结构哈夫曼树及其几个应用题!
1.设A.B.C.D.E.F六个字母出现的的概率为{7,19,2,6,32,3}试写出为这六个字母设计的huffman编码并画出对应的hufffman树.
2.已知一组元素的排序码为
{23,99,16,55,14,26,40}
采用堆排序由大到小排序,请图示并说明排序过程.
3.图示是一个无向带权图,请用prim算法求最小生成树,要求图示并说明过程.
一楼太看得起这些题目了,其实没有你想像的那么难的(其实我不咋会).
.求最佳答案.求最佳答案.、、、、

已提交,审核后显示!提交回复

共1条回复
kxbhyy520 共回答了21个问题 | 采纳率100%
1 69
/
32 37
/
19 18
/
7 11
/
5 6
/
2 3
哈弗曼编码就是32 :1
19 :01
7:001
6:0000
2::00011
3:00010
2.此为大堆法~
初始化:
23
/ 从非叶子节点的最左边看~(同一层)
99 16-------------------------------------
/ / 99比子节点大,不用交换,16却小,跟最大的交换
55 14 26 40
----- 23
/
99 40
/ /
55 14 26 16
--------------------------------继续对比~23与99 40 99与23互换,换以后23比55小~继续换~
======= 99
/
55 40
/ /
23 14 26 16
----------------------第一趟完成~
---此时写出 99 55 40 23 26 16
交换第一个与最后一个~
-------16 55 40 23 26 99
除最后一个外 堆排序~.并输出 99
------- 16 55
/ 对比55合适,40合适,调整16 /
55 40---------------------------- 23 40
/ / 16与55换 并与23换~/ /
23 14 26 16 14 26
-------------------55 23 40 16 14 26
交换第一个与最后一个~----26 23 40 16 14 55
------
除最后一个排序 并输出 55
26 40
/ /
23 40 -----只需交换40 26 23 26
/ /
16 14 16 14
-------------------------------------------------------
40 23 26 16 14 交换 14 23 26 16 40 输出 40
14 26
/ /
23 26---------------- 23 14
/ /
16 16
26 23 14 16
交换~16 23 14 26 输出 26
------ 16 23
/ --------------------- /
23 14 16 14
23 16 14 交换~16 14 23 输出23
16
/
14
交换 14 16 输出16
14 输出14
所以最终全部输出~99 55 40 26 23 16 14
1年前

相关推荐