期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
随机二叉树的几种拓扑指标(英文)
1
作者 骆崇亮 冯群强 张曙光 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第12期967-974,共8页
主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数.首先得到随机二叉搜索树关于该指数的均值和方差,再用一种新的方法即压缩法得到渐近正态性.然后给出了随机Catalan树和随机数字搜索树的同... 主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数.首先得到随机二叉搜索树关于该指数的均值和方差,再用一种新的方法即压缩法得到渐近正态性.然后给出了随机Catalan树和随机数字搜索树的同种指数的渐近正态性.最后简单讨论了两个与Zagreb指数密切相关的拓扑指数即Gordon-Scantlebury和Platt指数. 展开更多
关键词 随机树 拓扑指数 二叉搜索树 Catalan树 数字搜索树 压缩法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部