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

来源 :大学教育 | 被引量 : 0次 | 上传用户：loughtjiang

【摘要】

：

查找长度的精确表达式,需要对二叉排序树的平均查找长度进行详细分析,寻找一个平均查找长度的精确表达式及其证明过程。基于二叉树表,提出欧拉常数的一种新的计算方法,对平均

【作者】

：

程希明王昕

【机构】

：

北京信息科技大学

【出处】

：

大学教育

【发表日期】

：

2015年7期

【关键词】

：

二叉排序树平均查找长度欧拉常数

【基金项目】

：

北京市青年英才项目（YETP1508）, 北京市教委科技面上项目（KM201411232019）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

大学英语教学综合性多元评价模式的设计与构建探析

大学英语教学评价应构建综合性多元评价模式,实现评价各要素的多元多样化,充分发挥评价对教学的反拨作用。大学英语教学评价应该从现有教学评价模式入手,详细研究综合性多元

期刊

大学英语教学评价综合性多元化模式设计构建

我国高等教育创新型人才培养的影响因素及改革策略

创新是我们中华民族发展的动力和源泉.培养创新型人才是我国高等教育的重要责任.由于受到诸多方面因素的影响,培养创新型人才遇到诸多困难和限制,只有在分析影响因素的基础上

期刊

高等教育创新型人才影响因素改革措施

煤炭高校勘探地震学课程教学方案探讨

[摘要]勘探地震学是煤炭类高校地质专业必修的一门专业课程，现行教学方案基本照搬石油类高校地震勘探课程内容，并不完全适应煤炭行业地震勘探生产现状。为适应煤炭高校勘探地震学的课程教学，从课堂理论教学、实验教学和课程实践三个环节进行讨论，对教学方案进行优化设计，补充传统地震勘探课程内容，增加煤炭行业特有的矿井巷道中槽波地震勘探内容，探索更适应煤岩行业地震勘探的本科教学模式和方法。　　[关键词]煤炭；地

期刊

煤炭地震勘探教学实验实践

数字下变频的FPGA实现

运用EDA设计方法，研究了基于FPGA的数字下变频算法，用DA算法对其中的滤波器进行了优化，并对算．法作了软件仿真。

期刊

软件无线电数字下变频分布式算法可编程门阵列Software Defined Radio （SDR） DDC DA FPGA

先天性肛门闭锁伴非典型MRKH综合征1例

1临床资料患儿,女,13岁,因会阴部畸形于生后3d在当地医院行经腹会阴肛门成形术,术后经过顺利.近年排尿正常,大便尚规律,污裤3～5次/周,干燥时伴有排便困难,没有出现过规律性腹

期刊

肛门闭锁/并发症综合征

水上乐园项目设备情况实时监控及远程控制的技术分析和实施方案

文章主要就厦门水上乐园各项目设备情况实时监控及远程控制的技术分析,并提出具体的方案。仅供参考!