随机二叉搜索树的子树

摘要：

本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树.利用递归分布等式,我们得出了它们各自数目的期望和方差.最后,用压缩法得出了它们的中心极限定理.

关键词：二叉搜索树、中心极限定理、概率分布的距离、不动点

所属期刊栏目：22

分类号：O21(概率论与数理统计)

资助基金：国家自然科学基金10371117;高等学校博士学科点专项科研项目;中国科技大学校科研和教改项目

在线出版日期：2006-10-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：304-310