专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
今天看啥  ›  专栏  ›  算法爱好者

斐波那契堆的简介及常见操作

算法爱好者  · 公众号  · 算法  · 2021-01-13 22:42
(给算法爱好者加星标,修炼编程内功)来源:大树先生blog.csdn.net/Koala_Tree/article/details/77971184斐波那契堆自《算法导论》:斐波那契堆有两种用途:第一种,支持一系列操作,这些操作构成了所谓的“可合并堆”。第二种,斐波那契堆的一些操作可以在常数摊还时间内完成。可合并堆的两种实现方式下各操作的运行时间。在操作时堆中的项数用n表示。一、斐波那契堆结构一个斐波那契堆是一系列具有最小堆序的有根树的集合。也就是说,每棵树均遵循最小堆性质:每个结点的关键字大于或等于它的父结点的关键字。结点属性:x.p:指向其父结点的指针;x.child:指向其某一个孩子结点的指针;x结点所有的孩子链接成一个环形双向链表,称为孩子链表;y.left、y.right:每 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照