堆枚举生成算法的研究

摘要	第1-8页
ABSTRACT	第8-12页
第一章 绪论	第12-15页
·研究背景及研究意义	第12页
·国内外研究现状	第12-13页
·本文的主要工作内容	第13-14页
·本文的内容安排	第14-15页
第二章 二叉树和堆的基本概念	第15-24页
·二叉树的基本概念	第15-18页
·二叉树定义	第15-16页
·二叉树的顺序存储结构	第16-17页
·遍历二叉树	第17页
·二叉树性质	第17-18页
·堆的基本概念	第18-22页
·定义	第18-19页
·堆排序	第19-22页
·堆结点键值全排列算法	第22-24页
第三章 枚举算法的研究	第24-31页
·二叉树的枚举计数公式	第24-25页
·最大值堆的枚举生成算法	第25-29页
·单个数判断法	第25页
·层次判断法	第25-27页
·子树判断法	第27-29页
·左倾堆的枚举生成算法	第29-31页
·左倾堆的定义	第29页
·左倾堆的枚举生成	第29-31页
第四章 最大值堆的枚举生成算法研究	第31-41页
·引言	第31页
·基于排列的最大值堆的枚举生成算法	第31-36页
·存储结构	第31-32页
·算法基本思想	第32页
·算法实现	第32-33页
·算法实例与分析	第33-35页
·实验结果及小结	第35-36页
·至下而上的最大值堆的枚举生成算法	第36-41页
·存储结构	第36-37页
·算法基本思想	第37页
·算法实现	第37-38页
·算法实例与分析	第38-40页
·实验结果及小结	第40-41页
第五章 结束语	第41-43页
·本文的工作总结	第41页
·展望	第41-43页
参考文献	第43-45页
攻读学位期间发表的论文	第45-46页
致谢	第46页