切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
随机二叉搜索树的子树
随机二叉搜索树的子树
来源 :应用概率统计 | 被引量 : 0次 | 上传用户:ysli
【摘 要】
:
本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树.利用递归分布等式,我们得出了它们各自数目的期望和方差.最后,用压缩法得出了它们的中心极限定理.
【作 者】
:
苏淳
缪柏其
冯群强
【机 构】
:
中国科学技术大学统计与金融系
【出 处】
:
应用概率统计
【发表日期】
:
2006年3期
【关键词】
:
二叉搜索树
中心极限定理
概率分布的距离
不动点
【基金项目】
:
受国家自然科学基金(批准号:10371117).教育部博士点基金和中国科学技术大学高水平大学建设基金的资助.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树.利用递归分布等式,我们得出了它们各自数目的期望和方差.最后,用压缩法得出了它们的中心极限定理.
其他文献
关于Poisson泛函光滑密度的估计
本文利用Malliavin分析的方法研究了关于Poisson随机测度的随机微分方程解的密度的存在性,并在非退化的条件下给出了解密度的光滑性及其估计.
期刊
光滑密度的估计
Malliavin分析
Poisson泛函
带跳的随机微分方程
Estimation of smooth densities
Malliavi
一种多电平逆变器及其并网策略
近来单相多电平逆变器由于自身的优点得到了广泛的关注。本文介绍一种新型采用二极管的2N-1级联叠加式多电平逆变器,以采用二极管2N-1级联叠加式15电平逆变器为例,提出用单相空
期刊
多电平逆变器
单相空间矢量PWM
并网
仿真
multilevel inverter
single-phase SVPWM
Grid-connected
直流偶次谐波影响试验解读
解读国家标准中直流偶次谐波影响试验的规定,通过电能表在谐波环境下的计量机理,结合有效值的定义,总结出当电压波形为全波、电流波形为半波时,参与计算的电流分量,推导出直
期刊
半波
傅里叶分解
参考电流
解读
half wave
Fourier decomposition
component current
interpretatio
选大学,了解学校特色
每所大学都有其独特的起源、使命、历程、传统和优势,这些都会给学校打上独特的烙印,也就是我们所说的大学特色。本文笔者希望通过对大学特色起源的分析来帮助考生筛选出与自身
期刊
大学
学校
起源
优势
考生
其他学术论文