返回介绍

三、改进

发布于 2025-02-17 12:55:39 字数 633 浏览 0 评论 0 收藏 0

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文