数据结构哈夫曼树及其几个应用题!1.设A.B.C.D.E.F六个字母出现的的概率为｛7,19,2,6,32,3｝试写出为这六个字母设计的huffman编码并画出对应的hufffman树.2.已知一组元素的排序码为｛23,99,16,55,14,26,4
来源：学生作业帮助网 编辑：六六作业网 时间：2024/11/23 08:51:44
数据结构哈夫曼树及其几个应用题!1.设A.B.C.D.E.F六个字母出现的的概率为｛7,19,2,6,32,3｝试写出为这六个字母设计的huffman编码并画出对应的hufffman树.2.已知一组元素的排序码为｛23,99,16,55,14,26,4
数据结构哈夫曼树及其几个应用题!
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.设A.B.C.D.E.F六个字母出现的的概率为｛7,19,2,6,32,3｝试写出为这六个字母设计的huffman编码并画出对应的hufffman树.2.已知一组元素的排序码为｛23,99,16,55,14,26,4
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