基于子树生成的堆枚举算法
| 摘要 | 第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页 |