- 一、概念
- 二、程序
- 三、练习
- 四、思考题
- 一、概念
- 二、程序
- 三、练习
- 四、思考题
- 一、概念
- 二、代码
- 三、练习
- 四、思考题
- 一、概念
- 二、代码
- 三、习题
- 四、思考题
- 一、题目描述
- 二、常规方法
- 三、常规方法的比较次数
- 四、方法改进一
- 五、第一次循环的可用信息
- 六、根据第一遍的可用信息作第二次循环
- 七、方法改进一的伪代码
- 八、方法改进一的比较次数
- 九、方法改进二
- 十、方法改进二的比较次数
- 十一、代码
- 一、概念
- 二、代码
- 三、练习
- 一、概念
- 二、代码
- 三、练习
- 一、概念
- 二、代码
- 三、练习
- 一、概念
- 二、练习
- 一、概念
- 二、代码
- 三、习题
- 一、概念
- 二、代码
- 三、练习
- 四、思考题
- 一、概念
- 二、代码
- 三、练习
- 四、思考题
- 一、概念
- 二、代码
- 三、练习
- 一、综述
- 二、代码
- 三、练习
- 一、综述
- 二、代码
- 三、练习
- 四、思考题
- 一、综述
- 二、活动选择问题
- 三、贪心策略的基本内容
- 四、哈夫曼编码
- 五、思考题
- 一、定义
- 二、代码
- 三、练习
- 四、思考题
- 一、概念
- 二、代码
- 三、练习
- 四、思考题
- 一、综述
- 二、理解
- 三、改进
- 四、代码
- 五、习题
- 四、思考题
- 一、综述
- 二、代码
- 三、练习
- 四、思考题
- 一、综述
- 二、代码
- 三、练习
- 一、综述
- 二、代码
- 三、练习
- 一、综述
- 二、代码
- 三、练习
- 一、综述
- 二、代码
- 三、练习
- 一、综述
- 二、代码
- 三、练习
文章来源于网络收集而来,版权归原创者所有,如有侵权请及时联系!
三、改进
1.命名
mark 的命名不能体现它的作用,影响理解,如果换一个好一点的名字,就不用那么大段的文字去说明
外部函数不需要 FIB-HEAP-这样的前缀,因为本来就是为它写的接口
内部函数的名字要说明函数的作用,因为内部函数是被自己调用的,不要给自己添麻烦
2.分解函数
提取了一些对双链表的常用操作
3.合并函数
CUT 和 CASCADING-CUT 合并成一个函数,因为它们其实是一个功能,就是根据策略把孩子结点升为根结点
4.参数和返回值
CUT 和 CASCADING-CUT 中的 x 和 y 是父子关系,而且重点是子,父是只为了方便处理,不需要作为参数传进来,在函数里面重新获取一个就可以了。多传一个函数,就一个出错源
对于带参数的函数,增加一返回值。用于告知调用者是否成功,或什么原因导致失败
5.功能
FIB-HEAP-DECREASE-KEY 和 FIB-HEAP-DELETE 这两个函数作用不大。
因为它们的入参是 node*。要想调用这两个函数,就必须先获取目标结点的指针。
可是没有一个接口返回指向结点的指针,怎么找到我的目标结点的指针呢?
调用者必须自己在创建结点后保持这个结点,这样不合理
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论