随机二叉树的几种拓扑指标(英文) |
| |
引用本文: | 骆崇亮,冯群强,张曙光.随机二叉树的几种拓扑指标(英文)[J].中国科学技术大学学报,2013(12):967-974. |
| |
作者姓名: | 骆崇亮 冯群强 张曙光 |
| |
作者单位: | 中国科学技术大学管理学院统计与金融系 |
| |
基金项目: | Supported by NSFC(11101395);Specialized Research Fund for the Doctoral Program of Higher Education of China(20093402120014);National Basic Research Program of China(973-2007CB814901) |
| |
摘 要: | 主要研究了随机二叉搜索树、随机Catalan树、随机数字搜索树这3种随机二叉树模型下的Zagreb指数.首先得到随机二叉搜索树关于该指数的均值和方差,再用一种新的方法即压缩法得到渐近正态性.然后给出了随机Catalan树和随机数字搜索树的同种指数的渐近正态性.最后简单讨论了两个与Zagreb指数密切相关的拓扑指数即Gordon-Scantlebury和Platt指数.
|
关 键 词: | 随机树 拓扑指数 二叉搜索树 Catalan树 数字搜索树 压缩法 |
本文献已被 CNKI 等数据库收录! |
|