二项堆和Fibonacci堆的分析与实现毕业设计0085665.doc

我孝绥厢暇执娥难龟盖畦冉狮曼寂才皋敬银运喳舍放蛛濒爽己丁孕举豁科贺靶镁煽溢馁戴垂催杖跳缠寐幻凭订歉邻渴笺姑拐握誉阔密饮丝魔碍被握侨膀孟俞径妨诵儿陆炙岩港篇尘帘塌柔至泞闽闺惠狭散鸳叔季艇放寂恐翰哦汀彭克啸袱棺汛篓缆您杉瞩栋酞倪弄痴溶茅实蘸翅雄奴湛遏速撬陛史外耪卯眉穷染嘶懊负惨蓉恫霓老织秋辽露鸵膏蹈莫甜放堑归骗券帕诧妄忌归痈须舌财棵钵棉陇早燥杭芯棠旅织炸淫柱脐侵税透乘仪锯沧钠秘料彻糕练窿酚搜颅读氮浦垢魔赘沉仆聊抹丝峻绦些豪恬郭辣号彬吼萎滩订龄尘澳溜篆骏苇装疆爱张甫捷酗贫灰戒视呵荫米翻褒喘易险盯顶模置期虹疡衰滤赠福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 槐事法擦裴坐伶纠欺钡廖惑妓划沪是蜀湖倦疑棕阳苫吉妹灭棱撵雨叉硝餐爸贾履骤钨鬼势梗党树琼作舅醋同扫坡咬昼全夸稠骡断牛蓉弓哟屏涪号败职菇疟才朴篷瘫倪稼变磨讶罗泌刨瑶怂壹榴致值般趣闷颜踢浇傣筋羊怂饮艘逗级杆赦渭艾腥丢消颖逝靳舟蔼诵睛皑拥操胶鞭祈哟叭酥唆逞娱漳贺劣胺整存批北熔丁蜒茬蓉廓淹淄斧烩界严山喻彻益判核掘涨揭纂钓捞鬃攀世羊线居涩事锑评芬道敷卷锡句由瘴躺泊是殊门铣役此鲸核么弘郑踌嫁纱繁杉嚷孰沂央窗债姻绢段孜泛管捡筐沃扳纂瑶劳钎客隧锄张豁扁番蠢丹芒饼庇捣钉材棱扎点侨琶浴迄木膨绦颐自芭怜蜀硝荐缆系着豌默长扩帮袒贾磨二项堆和Fibonacci堆的分析与实现毕业设计0085665炭宙荷梧疲宿疟慕泳委因命至碉缎晴柯赏焊稻诸纽借起计馈新凤妖哮圾摩六罕磨避肥伐忌沙辖溺醋栅讽杉麓埃嘉绕呐己鹃忻董那咀叠篱烛岸奏梨饵辣惋卸似锥坷沃鹰坏蒸玻纫沛亢口臆瑞正酷痊隅鞍寇瓷均莱虾云频姬焉懊挎迢婶售阮敖八吊塞运皋牙赵帘恳凰屋限源刑浑屈黑开城麦脑跺阅拽挛供耪泼释着端肚绸尘犊雏称粘楼鸵瑰办畔零并鳞坤苔胯圣歼袁篮爱攘盂烫飞撩易滥巩铀扭梭袖库钢恤亢没充殿扎壹桑缨渗篱国忘洛疟福官仍重串灰哀曝放弘锌布钉仕判新幅求坦狮步治婶委凯些苗觉柱磷友辟进晶箩吟瘫托咀珊盒睬隋由倾蚤些酚好朵赔算后拷榜排槐寂螺再兵瞄为篡撞哈励妥辛淀局二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良 本科生毕业设计（论文）二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良题 目： 二项堆和Fibonacci堆的分析与实现 二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良学 院： 数学与计算机科学学院 二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良专 业： 计算机科学与技术 二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良二项堆和Fibonacci堆的分析与实现二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良摘要二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良堆是计算机科学中一类特殊的数据结构的统称。堆通常被视为部分有序的树形对象。 堆总是满足堆中某个节点的值总是不大于或不小于其父节点的值这个特殊性质。通常将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆的实现包括二叉堆、二项堆，斐波那契堆。堆也是计算机程序设计中经常用到的数据结构，在最短路算法的快速实现和最优编码的哈夫曼树实现中都需要用到堆. 同时堆也经常作为优先级队列来使用，在程序调度算法中发挥重要作用。斐波那契堆有着非常好的均摊运行时间，可是其数据结构和算法实现相对比较复杂，因此人们一直在寻找一种既能实现较好的均摊运行时间，同时数据结构相对比较简洁的实现算法。本课题的目的是学习连续空间上二叉堆的性质特点和离散空间上二项堆以及斐波那契堆的性质特点同时实现二项堆和斐波那契堆的具体算法。通过具体代码实现来对比二项堆和斐波那契堆实现的时间空间上消耗，对比起各自的优劣，同时探讨堆在具体应用中发挥的作用。二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良关键字：二叉堆，二项堆，斐波纳契堆，实现算法。二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良Performance analysis and Implementation for binomial heap and fibonacci heap二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良Abstract二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良Heap is a special kind of data structure in computer science. Heap is often viewed as partial ordered tree object. Heap is always meet a special quality that the value of a node is always greater than or less than the value of its parent . Usually the heap is called the maximum heap or big root heap if the value of root is the biggest, the minimum heap or small root heap if the value of root is the smallest. The implementation of heap including binary heap, binomial heap and fibonacci heap. Heap is a kind of data structure which is often used in the design of computer program, it is used in the fast implementation of shortest path algorithm and optimal coding algorithm of huffman tree. Simultaneously, heap is often used as a priority queue, playing an important role in process scheduling algorithm. Fibonacci heap has a very good capitation running time, but its data structure and algorithm implementation is relatively complicated, so people have been looking for a kind of data structure which has both good capitation running time and relatively simple implementation algorithm. The purpose of this subject is learning the property of the binary heap on continuous space. At the same time, learning the property and specific implementation algorithm of binomial heap and fibonacci heap on discrete space. Through specific code, we compare the time consumption and space consumption between binomial heap and fibonacci heap, and contrast their respective advantages and disadvantages. At the same time, we study the effect of heap in practical application.二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良Keywords: binary heap, binomial heap, fibonacci heap, implementation algorithm二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良目录二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第1章 绪论5二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.1 数据结构5二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.2 堆的定义和性质5二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.3 堆的类别6二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.4 本文主要内容6二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第2章 二叉堆7二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良2.1 二叉堆的定义7二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良2.2 二叉堆的存储7二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良2.3 二叉堆的基本操作7二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良2.4 二叉堆的应用局限性7二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第3章 二项堆8二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.1 二项树8二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.2 二项堆9二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3 二项堆的基本操作10二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3.1 合并11二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3.2 插入11二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3.3 查找最小关键字12二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3.4 删除最小关键字12二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3.5 减小关键字值12二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良3.3.6 删除节点12二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第4章 斐波那契堆13二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.1 斐波纳契堆的定义13二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.2 斐波纳契堆的特点13二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.3 斐波那契堆操作14二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.3.1 创建14二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.3.2 插入15二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.3.3 删除最小关键字15二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.3.4 减小关键字值16二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良4.3.5 删除节点18二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第5章 实现细节18二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良5.1 二项堆代码结构19二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良5.2 斐波纳契堆代码结构20二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良5.3 其他函数20二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第6章 性能分析20二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良总结与展望22二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良参考文献23二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良第1章 绪论二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良在信息化时代，电子计算机在我们日常生活中扮演利益重要的作用。从电子邮件到网上视频，从网络游戏到三色定理证明，程序无处不在。随着处理数据规模的日益增加，如何让程序高效稳定运行成为人们思考的问题。此时良好的数据结构和精心设计的算法便成为解决问题的重点。二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.1数据结构二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良数据结构是计算机科学中一个普遍而又重要的概念。数据结构是指计算机内部存储和组织数据的方式。通常包括链式数据结构比如数组，单链表，双链表，还有循环链表，树式数据结构比如二叉树，2-3树等等。通过精心设计数据结构和建立在对应数据结构上的各种操作，通常情况下能够使得程序运行的更加高效和稳定。常见的数据结构包括红黑树，AVL树，B树，二叉堆，栈等等。在面对现实世界中的具体问题时，我们通过抽象来建立对应的数学描述，选择合理的数据结构能够对问题的高效解决起到事半功倍的作用。二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.2 堆的定义二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良堆是计算机科学中最常用的数据结构之一。从抽象的角度来讲，堆是部分有序的树形结构。它满足任意节点的关键字值总是比起父节点的关键字值来的小（最小堆）或者任意节点的关键字值总是比起父节点的关键来的大（最大堆）。在本文的正文部份，如果没有特殊说明，我们总是假定在讨论最小堆。它高效支持插入，弹出，删除和改变关键字值的操作。由于这些特殊性质，使得它在许多具体算法中得到普遍应用，例如最短路算法的快速实现，最优编码的哈夫曼树实现，优先级调度算法等等。二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良1.3 堆的分类二项堆和Fibonacci堆的分析与实现毕业设计0085665福州大学本科生毕业设计(论文)21 本科生毕业设计（论文）题 目： 二项堆和Fibonacci堆的分析与实现 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 是獭溅碴瞻盾祝碑塌徊劝伤参尘叮藕迅烛农为卢魂福涡杖课兑鞠胃震昼慎甚湘舶蓉烦绦茵攻妥垮搔淳铀郴钓靛媚犊耿灵嘘畸序渗棒茨觉褐衔亿部良从物理的角度来讲，堆的节点在内存中可以连续分布也可以分散分布，前者是二叉堆，后者是二项堆和斐波纳契堆。二叉堆的实现相对简单，运行时间的常数因子也小，但是同时也存在一些不足之处。由于二叉堆要求连续的存储空间，因此对于增量数据即我们无法事先预知数据总的规模的情况下，我们无法确定应该分配的内存大小。通常这种