严格平衡二叉排序树类属类

岑岗; 周炳生

首页> 中文期刊> 《计算机时代》 >严格平衡二叉排序树类属类

严格平衡二叉排序树类属类

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

对严格平衡二又排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计.基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计.最后提出了有关严格平衡二又排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想.

著录项

来源
《计算机时代》 |2011年第5期|1-4|共4页
作者
岑岗; 周炳生;
展开▼
作者单位

浙江科技学院理学院;

浙江;

杭州;

310023;

浙江科技学院理学院;

浙江;

杭州;

310023;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
严格平衡二叉排序树; 平均查找长度; 模板; 类属类;

相似文献

中文文献
外文文献
专利

1. 严格平衡二叉排序树及其构造 [J] . 岑岗 ,周炳生 . 计算机工程与应用 . 2005,第013期
2. 平衡二叉排序树的平衡调整简单算法 [J] . 张冰川 . 科技广场 . 2007,第003期
3. 基于旋转的平衡二叉排序树上插入的实现 [J] . 曾祥师 ,王悦 ,雷甜甜 . 电脑知识与技术 . 2019,第017期
4. 巧绘平衡二叉排序树 [J] . 潘兆庆 ,周彩根 . 现代计算机（专业版） . 2007,第010期
5. 二叉排序树转换成平衡二叉树 [J] . 王钢 . 科技信息 . 2006,第12期
6. 具有已知分类样本的一类属性约简算法 [C] . 刘开第 ,池玉河 ,王义闹 . 第一届中国Rough集与软计算学术研讨会 . 2001
7. 基于统一模型的严格三维极限平衡法研究 [A] . 蒙骞 . 2017

严格平衡二叉排序树类属类

摘要

著录项

相似文献

相关主题

期刊订阅