关于两类随机树的极限定理

摘要	第1-6页
Abstract	第6-9页
第一章 简介	第9-17页
·图论中的基本概念	第9-10页
·随机递归树	第10-12页
·随机二叉搜索树	第12-14页
·本文主要研究成果	第14-17页
第二章 分支结构	第17-31页
·分支总数目	第17-20页
·顶点n的深度	第20-22页
·给定大小分支的数目	第22-24页
·渐近独立性	第24-31页
第三章 简单向下随机游动	第31-41页
·长度为2的情形	第31-35页
·一般情形	第35-41页
第四章 最小与最大分支	第41-57页
·指数族与最小分支的大小	第42-44页
·最大分支的大小	第44-54页
·生成函数	第44-45页
·鞍点逼近	第45-48页
·收敛性	第48-54页
·数值计算	第54-57页
第五章 不同种类的子树	第57-75页
·递归分布等式与矩	第57-61页
·压缩法与中心极限定理	第61-64页
·Pólya罐与强大数律	第64-71页
·广义Pólya罐模型简介	第64-66页
·在子树问题上的应用	第66-71页
·式样问题	第71-75页
第六章 不同大小子树的一般情形	第75-103页
·递归树情形	第76-91页
·任意阶矩	第77-79页
·临界情形	第79-81页
·超临界情形	第81页
·次临界情形	第81-91页
·二叉搜索树情形	第91-103页
·临界和超临界情形	第92-97页
·次临界情形	第97-103页
攻读博士学位期间论文发表(或待发表)情况	第103-105页
参考文献	第105-109页