毕设论文_二项堆和fibonacci堆的分析与实现.docVIP

本科生毕业设计（论文） 题 目： 二项堆和Fibonacci堆的分析与实现 姓 名： 陈 伟 学 号： 110901004 学 院： 数学与计算机科学学院 专 业： 计算机科学与技术 年 级： 2009 级 指导教师： （签名） 年 月 日 二项堆和Fibonacci堆的分析与实现 摘要 堆是计算机科学中一类特殊的数据结构的统称。堆通常被视为部分有序的树形对象。 堆总是满足堆中某个节点的值总是不大于或不小于其父节点的值这个特殊性质。通常将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆的实现包括二叉堆、二项堆，斐波那契堆。堆也是计算机程序设计中经常用到的数据结构，在最短路算法的快速实现和最优编码的哈夫曼树实现中都需要用到堆. 同时堆也经常作为优先