算法导论斐波那契堆

qq_41657315 2018-09-15 05:27:58

算法导论中没有对斐波那契堆联级删除度进行处理，感觉如果一个在根节点链上的节点，由于decrease-key失去了太多节点，该怎么处理！！！

...全文

208 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

verejava 2018-09-17

打赏
举报

回复

数据结构算法之二叉堆排序

http://www.verejava.com/?id=1737843754171

作者使用C#和C++实现斐波那契堆

网上的 算法导论（第三版）答案都不完整，这个是完整版答案，分每章一个单独pdf格式的文件，易于查阅。有需要的请自行下载。

介绍斐波那契堆的特点，各操作的时间复杂度以及时间分摊原理

二叉堆（最小堆）+二项堆+斐波那契堆根基算法导论C++实现

程序猿可能都知道数据结构＋算法＝程序，慧眼识金的人懂得下下载这本算法导论的想必也知道它的经典，这是本清晰度还不错的pdf版本，外面好多资源，但都有内容不全的问题，这本是难得的全书，不用费力下载part 1234...了，分享给大家《算法导论》((美国)Cormen)[PDF] 第二版，2006年出版的目录: 第一部分基础知识引言第1章算法在计算中的作用 1.1 算法 1.2 作为一种技术的算法第2章算法入门 2.1 插入排序 2.2 算法分析 2.3 算法设计 2.3.1 分治法 2.3.2 分治法分析第3章函数的增长 3.1 渐近记号 3.2 标准记号和常用函数第4章传归式 4.1 代换法 4.2 递归树方法 4.3 主方法 4.4 主定理的证明 4.4.1 取正合幂时的证明 4.4.2 上取整函数和下取整函数第5章概率分析和随机算法 5.1 雇用问题 5.2 指示器随机变量 5.3 随机算法 5.4 概率分析和指示器随机变量的进一步使用 5.4.1 生日悖论 5.4.2 球与盒子 5.4.3 序列 …… 第二部分排序和统计学引言第6章堆排序第7章快速排序第8章线性时间排序第9章中位数和顺序统计学第三部分数据结构第10章基本数据结构第11章散列表第12章二叉查找树第13章红黑树第14章数据结构的扩张第四部分高级设计和分析技术导论第15章动态规划第16章贪心算法第17章平摊分析第五部分高级数据结构概述第18章 B树第19章二项堆第20章 斐波那契堆第21章用于不相交集合的数据结构第六部分图算法引言第22章图的基本算法第23章最小生成树第24章单源最短路径第25章每对项点间的最短路径第26章最大流第七部分算法研究问题选编引言第27章排序网络第28章矩阵运算第29章线性规划第30章多项式与快速傅里叶变换第31章有关数论的算法第32章字符串匹配第33章计算几何学第34章 NP完全性第35章近似算法第八部分附录：数学基础知识引言 A 求和 B 集合等离散数学结构 C 计数和概率参考文献索引

数据结构与算法

33,008

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章