鱼C论坛

 找回密码
 立即注册
查看: 3248|回复: 2

构造哈夫曼树的时候,选择两个最小的子树的函数要怎么写?

[复制链接]
发表于 2018-4-28 21:58:25 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 愿你 于 2018-4-28 22:00 编辑

看了这篇博客:https://blog.csdn.net/u012532559/article/details/44589997

选最小子树的函数中的while循环是做何用处?不写可以吗?
有没有比较容易理解的方法
;;;;.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-4-29 18:26:31 | 显示全部楼层
代码注释里面不是已经写了原因了么

这么写是为了防止下面这种情况发生:
(如果没有那个while循环,且HT[0].weight是所有节点里面最小的)
一开始有一堆的节点,互相还都没链接起来。第一次调用min的时候,直接把HT[0].weight赋值给min_weight
第二次循环的时候还是从0开始的,结果又把HT[0]算了一遍,而且记下来的每次都是这样,相当于陷入了一个死循环


构建哈夫曼树我也写过一个方法,你可以参考一下:
http://www.cnblogs.com/shuofxz/p/8443869.html
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-4-29 22:16:23 | 显示全部楼层
shuofxz 发表于 2018-4-29 18:26
代码注释里面不是已经写了原因了么

这么写是为了防止下面这种情况发生:

我还是很难理解

你写的c++的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 08:24

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表