二叉树枚举算法的研究
| 摘要 | 第1-6页 |
| ABSTRACT | 第6-7页 |
| 目录 | 第7-9页 |
| 第1章 绪论 | 第9-12页 |
| §1.1 前言 | 第9页 |
| §1.2 本文的主要工作 | 第9-11页 |
| §1.3 本文内容安排 | 第11-12页 |
| 第2章 二叉树 | 第12-19页 |
| §2.1 概念与符号约定 | 第12-14页 |
| §2.2 二叉树的线性排序 | 第14-15页 |
| §2.3 二叉树的计数 | 第15-17页 |
| §2.4 二叉树的排名与解析排名 | 第17-19页 |
| 第3章 二叉树的枚举生成算法 | 第19-43页 |
| §3.1 二叉树的编码过程 | 第19-20页 |
| §3.2 基于编码的二叉树生成算法 | 第20-33页 |
| §3.2.1 基于树排列的编码生成算法 | 第20-22页 |
| §3.2.2 基于旋转的编码生成算法 | 第22-25页 |
| §3.2.3 广义模式下的编码生成算法 | 第25-28页 |
| §3.2.4 基于文法的编码生成算法 | 第28-33页 |
| §3.3 本文对已有的编码生成算法的对比分析 | 第33-36页 |
| §3.4 已有的广义模式下的P序列枚举生成算法 | 第36-37页 |
| §3.5 本文提出的P序列递归生成新算法 | 第37-39页 |
| §3.6 本文提出的P序列非递归生成新算法 | 第39-43页 |
| 第4章 一种重要的二叉树——堆的枚举 | 第43-65页 |
| §4.1 堆的种类及其发展 | 第43-51页 |
| §4.1.1 隐式堆结构的发展 | 第43-46页 |
| §4.1.2 可合并堆结构的发展 | 第46-51页 |
| §4.2 堆的生成 | 第51-57页 |
| §4.2.1 最大值堆及其性质 | 第51-52页 |
| §4.2.2 一种新近发现的最大值堆的性质 | 第52-54页 |
| §4.2.3 最大值堆的生成算法 | 第54-57页 |
| §4.3 堆的计数 | 第57-65页 |
| §4.3.1 已有的计数方法 | 第57-60页 |
| §4.3.2 本文推导出的最大值堆的枚举计数公式 | 第60-63页 |
| §4.3.3 本文提出的最大值堆的枚举计数算法 | 第63-65页 |
| 第5章 结束语 | 第65-67页 |
| §5.1 本文工作小结 | 第65页 |
| §5.2 相关研究与展望 | 第65-67页 |
| 附录一 部分算法代码与运行范例 | 第67-71页 |
| 附录二 攻读硕士学位期间发表的学术论文 | 第71-72页 |
| 参考文献 | 第72-75页 |
| 致谢 | 第75页 |
