随机二叉搜索树的子树

来源 :应用概率统计 | 被引量 : 0次 | 上传用户:ysli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树.利用递归分布等式,我们得出了它们各自数目的期望和方差.最后,用压缩法得出了它们的中心极限定理.
其他文献
本文利用Malliavin分析的方法研究了关于Poisson随机测度的随机微分方程解的密度的存在性,并在非退化的条件下给出了解密度的光滑性及其估计.
近来单相多电平逆变器由于自身的优点得到了广泛的关注。本文介绍一种新型采用二极管的2N-1级联叠加式多电平逆变器,以采用二极管2N-1级联叠加式15电平逆变器为例,提出用单相空
解读国家标准中直流偶次谐波影响试验的规定,通过电能表在谐波环境下的计量机理,结合有效值的定义,总结出当电压波形为全波、电流波形为半波时,参与计算的电流分量,推导出直
每所大学都有其独特的起源、使命、历程、传统和优势,这些都会给学校打上独特的烙印,也就是我们所说的大学特色。本文笔者希望通过对大学特色起源的分析来帮助考生筛选出与自身