最小—最大堆枚举算法的研究

论文摘要	第1-8页
ABSTRACT	第8-10页
第一章 绪论	第10-14页
·研究背景及研究意义	第10页
·国内外研究现状	第10-12页
·本文的主要工作	第12页
·本论文的内容安排	第12-14页
第二章 堆的基本概念	第14-24页
·定义与基本概念	第14-16页
·堆的种类及其发展	第16-24页
·基于完全二叉树的堆结构	第16-19页
·无结构限制的堆结构	第19-23页
·小结	第23-24页
第三章 最小—最大堆的计数	第24-32页
·Weisstein递归计数公式	第24-25页
·中间结点法	第25-26页
·基于组合的计数法	第26-28页
·本文提出的直接计数公式	第28-32页
第四章 最小—最大堆的生成	第32-50页
·引言	第32页
·两个基本判断法	第32-34页
·单个数判断法	第32-33页
·层次判断法	第33-34页
·生成所有最小—最大堆的基础算法(LBG)	第34-41页
·存储结构	第35-36页
·算法基本思想	第36-37页
·算法实现	第37-38页
·算法示例与分析	第38-40页
·小结	第40-41页
·基于对偶性的生成算法(DBG)	第41-48页
·存储结构	第41-42页
·算法基本思想	第42-43页
·算法实现	第43-45页
·算法实例与分析	第45-47页
·小结	第47-48页
·实验结果比较	第48-50页
第五章 结束语	第50-52页
·本文总结	第50页
·展望	第50-52页
参考文献	第52-54页
攻读硕士学位期间发表的论文	第54-55页
致谢	第55页