（定稿）新建仓储物流公司建设项目建议书（喜欢就下吧）

那么为什么偶数个的时候要递归往上删除因为度数为的二项树在层共有，个结点。

如果不进行级联剪枝操作的话，我们可以发现删除几个节点后树的形状就会显得十分凌乱毫无章法。

但是如果进行了级联剪枝，在偶数个结点时进行级联剪切时，原来是减少两个结点关键字后，变为由于二项式是对称的，因此通过级联减枝的技术可以保证类使二项式减少个数量级，维持二项树的形状删除个结点删除操作的过程比较简单，首先减小对应节点的关键字值直到所指向节点的关键字值小，此时对应节点成为，然后调用弹出操作函数即可。

伪代码如下，∞第章实现细节二项堆代码结构二项堆涉及到的数据结构主要包括和，具体定义如下主要涉及到的函数如下，此函数分配个结构体指针并且初始化然后返回对应的结构体指针。

，此函数接受两个结构体指针作为参数，将对应的两棵二项树合并并且返回结果树的根节点指针。

，此函数接受两个结构体指针作为参数，将对应的两个二项堆的主链按序合并，并将结果主链的头部指针返回。

，此函数接受两个结构体指针作为参数，内部调用合并主链，然后对主链上相同度数的节点进行进步合并。

，此函数改变个节点的关键字值，并且通过递归的父节点比较关键字值来维持堆的有序结构。

，此函数返回二项堆的节点数目。

，此函数返回个布尔值来判定对应的二项堆是否为空。

，此函数删除个给定的节点，通过进步的操作来保证二项堆的数学性质和结构。

，这些函数对堆的基本操作进行封装，提供抽象的接口。

，二项堆的测试函数，不包括效率测试，主要是对接口函数的测试。

斐波纳契堆代码结构斐波那契堆涉及到的数据结构主要包括和，具体定义如下项堆解决了离散空间上面堆的实现问题，与二叉堆有相同的渐近时间复杂度。

斐波纳契堆在不涉及删除操作的情况下有的均摊时间复杂度，无疑是对效率的极大提升。

但是相对而言斐波纳契堆有着复杂的数据结构和算法是其主要的不足。

如果能够开发种堆的算法，既有比较简单的数据结构有能高效支持对应的操作是再好不过的事情了。

而这也是我们要努力的目标。

致谢首先，我要诚挚地感谢我的导师陈欢老师，本论文是在陈欢老师的悉心指导下完成的，从论文的构思准备编写到最后的定稿，都得到了陈欢老师的大力支持和热心指导。

在论文的编写过程中，陈欢老师提出了许多的宝贵意见和建议，使我得到了很大的启发。

在此，我要向陈欢老师致以衷心的感谢，同时我也要感谢我的些同学和朋友，他们在我做毕设的过程之中给我许多帮助，同他们讨论问题使我受益匪浅。

最后，感谢各位评审老师在百忙之中抽出宝贵的时间对本论文进行审阅和参加答辩。

在此，对各位参加审阅和答辩的老师表示感谢，参考文献，算法导论第二版，机械工业出版社。

编程珠玑第三版，人民邮电出版社。

第二版机械工业出版社。

严蔚敏吴伟民数据结构清华大学出版社。

数据结构，算法与应用机械工业出版社。

主要涉及到的函数如下，此函数在内存中分配个的结构体并且初始化，函数返回对应结构体的指针。

，此函数接受两个结构体指针，将两个无序的二项树合并，并且返回对应结果树的根节点。

，此函数改变个节点的关键值，同时经过级联剪切的操作的维护斐波那契堆的数学性质和结构。

，此函数接受两个结构体指针，将对应的斐波纳契堆合并，返回合并后的堆的根节点。

，此函数接受个结构体指针，通过遍历根链得到根链长度的最大度数，通过这些计算要用到的临时数组的大小。

，此函数实现级联剪切的操作。

实现对斐波那契堆的基本操作进行封装，提供抽象的接口。

，斐波纳契堆的测试函数，不包括性能测试，主要是对，和操作进行测试。

其他函数代码还涉及到的其他函数比较函数实现的操作。

在二项堆中为，在斐波纳契堆为。

遍历函数用于对根链进行遍历，同时格式化输出根链上的节点的关键字值和度数。

在二项堆中为，在斐波那契堆中为。

报错函数通过的重定位，将内存不足的情况写入的缓冲区，同时进行操作。

在代码中为。

性能测试函数通过对个随机数进行和操作，计算出两种操作所耗费的挂钟时间。

重复这个这个操作多遍，取平均值。

在代码中实现为。

第章性能测试我们对二项堆和斐波那契堆的和操作进行测试。

我们先利用函数生成大量的随机数，然后对数据进行和操作，并且利用函数来测试相应操作的挂钟时间，并将结果用去除得到最后的时间。

重复这样的测试多次取平均值。

在具体代码中对应的测试函数为。

它有个参数，分别是即实验重复次数，即表明是对二项堆还是对斐波那契堆进行测试，或者以比较模式进行测试。

全局变量为测试数据规模。

通过对个数据进行测试的实验，我们得到下列结果。

上面的数据对于的是对二项堆，斐波纳契堆和在比较模式下通过对数据进行次重复测试的结果。

其中代表操作耗费的挂钟时间，代表操作耗费了几秒代表操作耗费了几秒，代表次实验总共耗费的时间。

总结与展望数据结构和算法设计是门创造性的学问，需要良好的数学背景和清晰的逻辑思维同时对抽象现实问题的能力提出很高的要求。

面对日益增加的数据处理规模，常规的数据结构和算法无法满足运行时间的要求。

因此精心设计的数据结构和实现算法成为解决问题的利器。

从计算机科学诞生伊始，数据结构和算法设计也随之产生，代代的计算机科学家，工程师为了解决问题提出了许许多多的精巧的数据结构和算法设计。

堆作为种应用广泛的数据结构，得到许多人研究。

人们不停的在探索这种抽象数据结构更好的实现算法。

本文在认真学习二项堆与斐波那契堆的数据结构，数学性质和实现算法的基础上给出了具体的代码实现并且对效率进行了分析。

用，例如最短路算法的快速实现，最优编码的哈夫曼树实现，优先级调度算法等等。

堆的分类从物理的角度来讲，堆的节点在内存中可以连续分布也可以分散分布，前者是二叉堆，后者是二项堆和斐波纳契堆。

二叉堆的实现相对简单，运行时间的常数因子也小，但是同时也存在些不足之处。

由于二叉堆要求连续的存储空间，因此对于增量数据即我们无法事先预知数据总的规模的情况下，我们无法确定应该分配的内存大小。

通常这种情况下我们倾向于分配个较大的内存，但是极有可能造成内存的浪费，同时当数据规模超过分配的内存时还要重新分配内存，其中就要涉及较大的数据复制操作，这对运行效率是极其不利的。

另外种情况下及时我们事先知道数据规的大束抽气设备，凝结水泵，循环水泵以及这些部件之间的连接管道组成影响凝汽器真空的因素凝汽器真空的形成是由于在凝汽器内蒸汽和凝结水气液两相之间存在的个平衡压力。

蒸汽凝结时的温度越低，凝汽器内的绝对压力越低。

凝汽器的真空度为真空度影响凝汽器真空的因素很多，如凝汽器结构和管材凝汽器冷却面积冷却水量冷却水温真空系统严密性真空系统抽气能力热力系统疏水量等。

其中有些参数已在设计制造环节中确定。

如凝汽器的内部结构和管材抽气系统布置和容量等有些是受气候和环境因素影响，如循环水温度有些则是受安装运行的影响，如管系结垢漏空气循环水量等提高凝汽器真空的措施尽量降低冷却水温度提高冷却设备效率保证均压箱压力，冷凝器水位正常保证前后汽封正常有意的话可以将射水抽气气改为真空泵真空严密性真空严密性差的危害汽轮机真空严密性差的危害主要表现在以下三个方面，是真空严密性差时，漏入真空系统的空气较多，射水抽气器或水环真空泵不能够将漏入的空气及时抽走，机组的排汽压力和排汽温度就会上升，这无疑要降低汽轮机组的效率，增加供电煤耗，并可能威胁汽轮机的安全运行，另方面，由于空气的存在，蒸汽与冷却水的换热系数降低，导致排汽与冷却水出水温差增大。

二是当漏入真空系统的空气虽然能够被及时地抽出，但需增加射水抽气器或真空泵的负荷，浪费厂用电及工业用水。

三是由于漏入了空气，导致凝汽器过冷度过大，系统热经济性降低，凝结水溶氧增加，可造成低压设备氧腐蚀。

对于汽轮机来说，真空的高低对汽轮机运行的经济性有着直接的关系，真空高，排汽压力低，有效焓降较大，被循环水带走的热量越少，机组的效率越高，当凝汽器内漏入空气后，降低了真空，有效焓降减少，循环水带走的热量增多。

通过凝汽器的真空严密性试验结果，可以鉴定凝汽器的工作好坏，以便采取对策消除泄漏点。

因真空系统的漏空气量与负荷有关，负荷不同，处于真空状态的设备系统范围不同，凝汽器内真空也不同，漏空气量也不同，而且相同的空气漏量，在负荷不同时真空下降的速度也不样。

为此，法规规定，做真空严密性试验时，负荷应在额定负荷有的机组是在额定负荷下进行。

真空下降速度小于为合格，超过时应查找原因。

另外，在试验时，当真空低于，排汽温度高于时，应立即停止试验，恢复原运行工况。

影响真空严密性的因素轴封风机出力过大轴加水位过低汽封间隙过大或受损，汽封压力过小，低压侧汽封处漏空气处于负压侧的加热器空气门，管道，法兰，密封不严凝结泵入口法兰接合面，密封水异常漏空气汽封系统的二档漏气调整过小轴加水封筒漏空气或自动调节异常低压缸排大气安全门不严漏气真空破坏门密封不正常凝汽器汽侧热负荷过大汽化现象，凝汽器有泄漏提高真空严密性的措施正常情况下每月进行次真空严密性试验。

真空严密性指标不合格时，应及时进行运行中的检漏，或利用停机机会灌水检漏。

利用机组检修机会，调整低压轴封间隙，处理低压缸水平结合中分面变形等问题，消除真空系统各漏点。

大修后或真空系统有工作时，应进行真空严密性试验。

机组大修时应对凝结器即真空系统进行灌水检漏，模结束。

那么为什么偶数个的时候要递归往上删除因为度数为的二项树在层共有，个结点。

如果不进行级联剪枝操作的话，我们可以发现删除几个节点后树的形状就会显得十分凌乱毫无章法。

但是如果进行了级联剪枝，在偶数个结点时进行级联剪切时，原来是减少两个结点关键字后，变为由于二项式是对称的，因此通过级联减枝的技术可以保证类使二项式减少个数量级，维持二项树的形状删除个结点删除操作的过程比较简单，首先减小对应节点的关键字值直到所指向节点的关键字值小，此时对应节点成为，然后调用弹出操作函数即可。

伪代码如下，∞第章实现细节二项堆代码结构二项堆涉及到的数据结构主要包括和，具体定义如下主要涉及到的函数如下，此函数分配个结构体指针并且初始化然后返回对应的结构体指针。

，此函数接受两个结构体指针作为参数，将对应的两棵二项树合并并且返回结果树的根节点指针。

，此函数接受两个结构体指针作为参数，将对应的两个二项堆的主链按序合并，并将结果主链的头部指针返回。

，此函数接受两个结构体指针作为参数，内部调用合并主链，然后对主链上相同度数的节点进行进步合并。

，此函数改变个节点的关键字值，并且通过递归的父节点比较关键字值来维持堆的有序结构。

，此函数返回二项堆的节点数目。

，此函数返回个布尔值来判定对应的二项堆是否为空。

，此函数删除个给定的节点，通过进步的操作来保证二项堆的数学性质和结构。

，这些函数对堆的基本操作进行封装，提供抽象的接口。

，二项堆的测试函数，不包括效率测试，主要是对接口函数的测试。

斐波纳契堆代码结构斐波那契堆涉及到的数据结构主要包括和，具体定义如下项堆解决了离散空间上面堆的实现问题，与二叉堆有相同的渐近时间复杂度。

斐波纳契堆在不涉及删除操作的情况下有的均摊时间复杂度，无疑是对效率的极大提升。

但是相对而言斐波纳契堆有着复杂的数据结构和算法是其主要的不足。

如果能够开发种堆的算法，既有比较简单的数据结构有能高效支持对应的操作是再好不过的事情了。

而这也是我们要努力的目标。

致谢首先，我要诚挚地感谢我的导师陈欢老师，本论文是在陈欢老师的悉心指导下完成的，从论文的构思准备编写到最后的定稿，都得到了陈欢老师的大力支持和热心指导。

在论文的编写过程中，陈欢老师提出了许多的宝贵意见和建议，使我得到了很大的启发。

在此，我要向陈欢老师致以衷心的感谢，同时我也要感谢我的些同学和朋友，他们在我做毕设的过程之中给我许多帮助，同他们讨论问题使我受益匪浅。

最后，感谢各位评审老师在百忙之中抽出宝贵的时间对本论文进行审阅和参加答辩。

在此，对各位参加审阅和答辩的老师表示感谢，参考文献，算法导论第二版，机械工业出版社。

编程珠玑第三版，人民邮电出版社。

第二版机械工业出版社。

严蔚敏吴伟民数据结构清华大学出版社。

数据结构，算法与应用机械工业出版社。

主要涉及到的函数如下，此函数在内存中分配个的结构体并且初始化，函数返回对应结构体的指针。

，此函数接受两个结构体指针，将两个无序的二项树合并，并且返回对应结果树的根节点。

，此函数改变个节点的关键值，同时