-
题名严格平衡二叉排序树及其构造
被引量:7
- 1
-
-
作者
岑岗
周炳生
-
机构
浙江科技学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第13期57-60,共4页
-
文摘
论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。
-
关键词
严格平衡因子
严格平衡二叉树
严格平衡二叉排序树
平衡因子
平衡二叉树
平衡二叉排序树
-
Keywords
strict balance factor,strict balanced binary tree,strict balanced binary sort tree,balance factor,balanced binary tree,balanced binary sort tree
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名平衡二叉排序树的平衡调整简单算法
被引量:1
- 2
-
-
作者
张冰川
-
机构
潍坊学院数学与信息科学学院
-
出处
《科技广场》
2007年第3期248-249,共2页
-
文摘
本文提出了平衡二叉排序树的平衡调整简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
-
关键词
平衡二叉排序树
平衡因子
最小不平衡子树
-
Keywords
BBST(Balanced Binary Sort Tree)
BF(Balance Factor)
Minimal Not Balanced Subtree
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
-
题名严格平衡二叉排序树类属类
- 3
-
-
作者
岑岗
周炳生
-
机构
浙江科技学院理学院
-
出处
《计算机时代》
2011年第5期1-4,共4页
-
文摘
对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。
-
关键词
严格平衡二叉排序树
平均查找长度
模板
类属类
-
Keywords
strict balanced binary sort tree
average search length
template
generic class
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名巧绘平衡二叉排序树
被引量:1
- 4
-
-
作者
潘兆庆
周彩根
-
机构
盐城师范学院黄海学院信息科与技术学院
盐城师范学院信息科学与技术学院
-
出处
《现代计算机》
2007年第10期77-79,共3页
-
文摘
一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡。结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明。
-
关键词
平衡因子
平衡二叉排序树
数据结构
-
Keywords
Balance Factor
Balance Binary Tree
Data Structure
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于平衡二叉排序Hash树的证书撤销方案研究
被引量:1
- 5
-
-
作者
郑志勇
高利军
徐蕾
-
机构
沈阳航空工业学院计算机学院
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第4期255-257,共3页
-
文摘
分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量。
-
关键词
公钥基础设施
证书撤销方案
平衡二叉排序Hash树
-
Keywords
Public key infrastructure Certificate revocation scheme Balanced binary sorted hash tree
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
TP309.08
[自动化与计算机技术—计算机系统结构]
-
-
题名一种改进的基于区间树的等值线提取算法
- 6
-
-
作者
杜微
陈学工
-
机构
中南大学软件学院
常德职业技术学院
-
出处
《计算机与现代化》
2011年第1期39-41,共3页
-
文摘
从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。
-
关键词
等值线
DEM
平衡二叉排序树
区间树
-
Keywords
isoline
DEM
AVL tree
interval tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名电信统计分析系统优化的设计和实现
- 7
-
-
作者
李家健
-
机构
广州电信帐务中心
-
出处
《广东通信技术》
2003年第5期6-10,14,共6页
-
文摘
从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资料进行查找 ,以解决大量通话数据与大量的用户资料关联的难题。另外 ,通过几种统计方法的比较 ,阐述了用平衡的二叉排序树存放统计结果统计方法的优点 ,使用后可以满足多维度、多指标的统计分析要求。
-
关键词
电信统计分析系统
系统优化
运行效率
系统开销
共享内存
折半查找
平衡二叉排序树
中国
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于PKI的证书撤销树方案的研究
- 8
-
-
作者
郑志勇
张潞
杜春梅
邵敏
-
机构
沈阳航空工业学院计算机学院
河北建筑工程学院计算机系
石家庄外事职业学院计算机系
-
出处
《通信技术》
2009年第11期99-101,共3页
-
文摘
文中介绍了当前公钥基础设施中静态证书撤销树、线索二叉排序Hash树、平衡二叉排序Hash树以及2-3Hash树方案。对具有一定规模结点的上述后三种方案进行了实验模拟,实验结果表明:平衡二叉排序Hash树方案的证书验证长度较短,但是在树更新时,耗费的时间比其它两种方案长;2-3Hash树方案在验证已撤销证书的有效性时,其验证长度与平衡二叉排序Hash树方案的证书验证长度相差不大,但在验证有效证书的有效性时,其验证长度大约是平衡二叉排序Hash树方案的证书验证长度的2倍。
-
关键词
公钥基础设施
线索二叉排序Hash树
平衡二叉排序Hash树
2-3Hash树
-
Keywords
public key infrastructure
certificate revocation scheme
balanced binary sorted hash tree
2-3Hash tree
-
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
-