随机二叉搜索树上的若干强极限性质

• 作者: 卢霄青 彭维才
• 来源期刊: 安徽工业大学学报（自然科学版）
• 关键词: 随机二叉搜索树 极限性质 顶点 子树
• 年，卷（期）: 2009,（1）
• 页码范围: 96-101
• 页数: 6页
• 分类号: O211.4
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7872.2009.01.026

摘要

设随机变量Xn,Yn,Zn和Sn,k分别表示大小为n的随机二叉搜索树上的具有0,1,2个子顶点的顶点数目及大小为k的子树的数目,得到了关于它们的一些强极限性质.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭维才	江苏大学理学院	2	9	1.0	2.0
2	卢霄青	江苏大学理学院	1	0	0.0	0.0