基于子树生成的堆枚举算法
摘要 | 第1-8页 |
ABSTRACT | 第8-11页 |
第1章 绪论 | 第11-13页 |
·前言 | 第11页 |
·现有的二叉树枚举生成算法 | 第11页 |
·现有的堆枚举算法 | 第11-12页 |
·本文的工作 | 第12页 |
·本文的内容安排 | 第12-13页 |
第2章 二叉树的枚举生成算法 | 第13-27页 |
·二叉树的编码过程 | 第13-14页 |
·基于编码的二叉树生成算法 | 第14-26页 |
·基于树排列的编码生成算法 | 第14-15页 |
·基于旋转的编码生成算法 | 第15-19页 |
·广义模式下的编码生成算法 | 第19-22页 |
·基于文法的编码生成算法 | 第22-26页 |
·小结 | 第26-27页 |
第3章 堆的枚举生成算法 | 第27-44页 |
·堆的种类及其发展 | 第27-36页 |
·隐式堆结构的发展 | 第27-30页 |
·可合并堆结构的发展 | 第30-36页 |
·现有的堆的生成算法 | 第36-43页 |
·最大值堆及其性质 | 第36-37页 |
·一种新近发现的最大值堆的性质 | 第37-39页 |
·现有的最大值堆的生成算法 | 第39-43页 |
·小结 | 第43-44页 |
第4章 基于子树生成的堆枚举算法 | 第44-52页 |
·基于子树生成的堆枚举算法 | 第44-49页 |
·算法思想 | 第44-45页 |
·算法举例 | 第45-48页 |
·算法描述 | 第48-49页 |
·多层子树生成算法及其非递归方法 | 第49-50页 |
·多层子树生成算法 | 第49-50页 |
·多层子树生成算法的非递归方法 | 第50页 |
·算法的运行效率 | 第50-51页 |
·小结 | 第51-52页 |
第5章 结束语 | 第52-53页 |
·本文工作小结 | 第52-53页 |
附录 攻读硕士学位期间发表的学术论文 | 第53-54页 |
参考文献 | 第54-56页 |
致谢 | 第56页 |