首页> 中文期刊> 《大学教育》 >二叉排序树平均查找长度的精确表达式

二叉排序树平均查找长度的精确表达式

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

查找长度的精确表达式，需要对二叉排序树的平均查找长度进行详细分析，寻找一个平均查找长度的精确表达式及其证明过程。基于二叉树表，提出欧拉常数的一种新的计算方法，对平均查找长度精确表达式进行了算例分析，并与其他经典平均查找长度计算公式加以对比，验证了其正确性。

著录项

来源
《大学教育》 |2015年第7期|100-101|共2页
作者
程希明; 王昕;
展开▼
作者单位

北京信息科技大学;

北京 100192;

北京信息科技大学;

北京 100192;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP311.12;
关键词
二叉排序树; 平均查找长度; 欧拉常数;

相似文献

中文文献
外文文献
专利

1. 查找算法平均查找长度的计算方法 [J] . 秦玉平 ,王丽君 ,刘伟 . 渤海大学学报（自然科学版） . 2011,第004期
2. 精确计算n维Mesh网络和n维Torus网络的平均最短路径长度 [J] . 董迎飞 ,王鼎兴 ,郑纬民 . 计算机学报 . 1997,第004期
3. 《数据结构》中基于二叉排序树的查找与排序算法讲解 [J] . 吐尔地·托合提 . 现代计算机（专业版） . 2021,第013期
4. 二叉排序树查找算法性能分析 [J] . 马靖善 . 电脑编程技巧与维护 . 2014,第004期
5. 主体长度与长度平均值对应的长度级关系探讨 [J] . 朱德全 ,王霞 . 中国棉花加工 . 2003,第003期
6. 精确计算２维ｍｅｓｈ网络的平均最短路径长度 [C] . 董迎飞 . 中国科学技术协会第二届青年学术年会 . 1995
7. 改进的能量包线随机平均法与基于积分变换的平均FPK方程精确求解技术 [A] . 胡岩国 . 2015

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号