随机二叉搜索树的子树

来源 :应用概率统计 | 被引量 : 0次 | 上传用户:ysli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论随机二叉搜索树上不同大小的子树和与给定某个二叉树同构的子树.利用递归分布等式,我们得出了它们各自数目的期望和方差.最后,用压缩法得出了它们的中心极限定理.
其他文献
本文利用Malliavin分析的方法研究了关于Poisson随机测度的随机微分方程解的密度的存在性,并在非退化的条件下给出了解密度的光滑性及其估计.
近来单相多电平逆变器由于自身的优点得到了广泛的关注。本文介绍一种新型采用二极管的2N-1级联叠加式多电平逆变器,以采用二极管2N-1级联叠加式15电平逆变器为例,提出用单相空
解读国家标准中直流偶次谐波影响试验的规定,通过电能表在谐波环境下的计量机理,结合有效值的定义,总结出当电压波形为全波、电流波形为半波时,参与计算的电流分量,推导出直
本文考虑相关风险序,首先,把Dhaene和Goovaerts于1996年提出的相关序由二维随机向量推广到了多维随机向量的情况;然后,我们讨论了推广的相关序的一些性质;最后作为推论,我们还得到:
2010冷年已经结束,市场形势喜人。今年对于空调市场来说可谓是“天时地利”,全国各地持续的高温天气让空调市场呈现出一派繁荣的景象。空调市场的竞争更是非常激烈。制造商们纷
近日,在北方采暖地区既有居住建筑供热计量及节能改造工作现场会上。住房和城乡建设部部署了四项工作:一是进一步明确供热计量改革工作目标:二是强化供热企业主体责任;三是制定和
通过回顾刘嘉湘教授研究中医药治疗肺癌的经历,探讨刘嘉湘教授研究肺癌中医诊治规律的思路,为提高治疗肺癌的疗效及诊治其他病种提供一个可以借鉴的成功的模式.
每所大学都有其独特的起源、使命、历程、传统和优势,这些都会给学校打上独特的烙印,也就是我们所说的大学特色。本文笔者希望通过对大学特色起源的分析来帮助考生筛选出与自身
自我设计:长大后,我将成为谁?相信你一定听过这样一句话:机会,永远留给有准备的人。“准备”代表的是一种预设,是对于未来的一种构建与规划。关于“生涯规划”的定义,网络上面的答案
我国发展壁挂炉的潜力究竟有多大?有一些数字足让业界充满期待:人口不到7000万的意大利与英国,年璧挂炉销量在100万台左右;在人口约为5000万的韩国,年壁挂炉销量也在100万台左右。