随机树中一些变量的极限定理
| 摘要 | 第1-7页 |
| Abstract | 第7-8页 |
| 记号 | 第8-11页 |
| 第一章 简介 | 第11-21页 |
| §1.1 图论中的基本概念 | 第11-17页 |
| §1.2 树和随机树简介 | 第17-18页 |
| §1.3 本文主要研究成果 | 第18-21页 |
| 第二章 概率距离 | 第21-37页 |
| §2.1 距离和概率距离的定义 | 第21-24页 |
| §2.2 理想距离 | 第24-26页 |
| §2.3 Zolotarev距离 | 第26-31页 |
| §2.4 Zolotarev距离的基本性质 | 第31-37页 |
| 第三章 随机二叉搜索树中几类顶点的数目 | 第37-59页 |
| §3.1 随机二叉搜索树的定义 | 第37-43页 |
| §3.2 递归方程 | 第43-44页 |
| §3.3 矩 | 第44-49页 |
| §3.4 压缩法和极限分布 | 第49-59页 |
| 第四章 均匀递归树中顶点间的距离 | 第59-73页 |
| §4.1 均匀递归树的定义 | 第59-61页 |
| §4.2 关于顶点间距离的研究 | 第61-64页 |
| §4.3 任意两个顶点间的距离 | 第64-73页 |
| 第五章 区间树的大小 | 第73-103页 |
| §5.1 区间树的定义 | 第73-77页 |
| §5.2 单边区间树 | 第77-82页 |
| §5.3 完全区间树的概率空间 | 第82-83页 |
| §5.4 S_x的递归式及矩 | 第83-94页 |
| §5.5 S_x的大数律 | 第94-96页 |
| §5.6 S_x的极限分布 | 第96-103页 |
| 攻读博士学位期间论文发表(或待发表)情况 | 第103-105页 |
| 参考文献 | 第105-110页 |
