- 3
- 0
- 约11.52万字
- 约 102页
- 2018-06-29 发布于贵州
- 举报
随机树中一变的极限定理
摘 要
本文主要研究与几种随机树相关的一些随机变量的极限性质,例如:随机二叉搜索
树中三类顶点的数日,均匀递归树中顶点问的距离,区间树的大小.
随机二叉搜索树只有三类顶点,即分别含有o,1和2个子点的顶点,我们分别用
.k,州产)和x乎)记大小为佗的随机二叉搜索树磊中这三类顶点的数目.我们首先建
立了关于墨。的递归方程,并由此入手,得到了其期望和方差,在此基础上,选取适当
的概率距离,运用压缩法证明了%的大数律和渐近正态性.接着,又用归纳法证明了
墨;和砖?)之间具有简单的线性关系,并由此直接得到了弼j’和巅?)的极限性质.
对于大小为礼的均匀递归树,我们研究了均匀递归树中任意顶点%和顶点他之
间的距离现。弦在此前的各种文献中,关于现舭的讨论,都需要对该加上各种限制
条件.我们完全解除了这些限制条件,利用经典的正态逼近方法,证明了:当树的大小
n_。。时,对任何的olnn,经标准化后的现椰都具有渐近正态性.并顺便得到了
现。,n的大数律.这一结果昭示了经典极限理论在随机结构理论中的作用.
区间(o,z)按照指定规则进行随机分割之后,可以将其对应为二叉树,称之为区间
树.我们考虑区间树的大小(即顶点数目),首先,我们建立了区间树的概率空间结构.
然后,在的母
您可能关注的文档
- 聚苯乙烯基胶子晶体的制备.pdf
- 脉冲微分方程解和周期边值问题.pdf
- 脉冲生态系周解的存在性.pdf
- 聚合物复合粒制备与表征.pdf
- 脉冲微分方程分方程边值问题.pdf
- 自反代数上Le同构和Lie导子.pdf
- 芳环共轭体系导分子内电荷转移机理的理论研讨.pdf
- 苯和氯苯在S111)-7×7外表化学吸附行为的理论研究.pdf
- 薛定谔方程配碎的能控性.pdf
- 葡萄糖敏感分层层自组装膜.pdf
- 2026-2027学年中职中职专业课旅游类74 旅游大类《旅游交际礼仪》课时小考卷.docx
- 2026北京大学未来技术学院招聘劳动合同制人员1人冲刺试卷及一套完整答案详解.docx
- 2026年红河州蒙自市历史文化景区管理中心讲解员招聘(4人)冲刺试卷完整答案详解.docx
- 2026年新媒体互动营销策略实战训练卷.docx
- 2026浙江大学医学院附属第四医院诚聘特聘研究员&博士后备考题库及一套完整答案详解.docx
- 2026-2027学年中职中职专业课旅游类74 旅游大类《旅游经济学》课时巩固卷.docx
- 2026 SVSAVF临床实践指南下肢静脉溃疡的管理.pptx
- 2026年齐齐哈尔依安县“丰羽计划”秋季招聘6人备考题库及1套完整答案详解.docx
- 2026上海市金山中学附属初级中学实习教师招募备考题库及完整答案详解1套.docx
- 2026年下半年云南特殊教育职业学院公开招聘人员(4人)笔试题库及参考答案详解.docx
最近下载
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 马克思主义基本原理概论学习行为表现.docx VIP
- (2026年)雨水情监测预报三道防线建设PPT课件.pptx VIP
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
- 国开作业《马克思主义基本原理概论》学习行为表现-学习马克思主义基本.docx VIP
- 公司金融顾问(CFC)专项测试题有答案.doc
原创力文档

文档评论(0)