创建顺序存储结构的哈夫曼树,其中找两个最小值要考虑蛮多的(C语言)

 

构造哈夫曼树算法

听的是哔哩哔哩上青岛大学王卓老师讲的数据结构

顺序存储结构的哈夫曼树大致是下面这个表类似的结构,有n个已知的位权,要求这个表,

表大致为

077361d414064bb1bbea44903b8b9e25.png

以下图片都是算法概括

基本思路

15234c40fe154737a5eb860c3c07ad1d.png

 算法(伪代码)

dafd99189d1d48aebd67396febcbd2b8.png4fdae0cb5a5d437193ef8b1e95c7b985.png

以下是本人写的代码

其中那个select_twomin函数我想了好久,这个查找两个最小值的算法考虑的东西蛮多的。


                
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值