期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
20
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于平衡二叉排序Hash树的证书撤销方案研究
被引量:
1
1
作者
郑志勇
高利军
徐蕾
《计算机应用与软件》
CSCD
北大核心
2008年第4期255-257,共3页
分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更...
分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量。
展开更多
关键词
公钥基础设施
证书撤销方案
平衡二叉排序hash树
下载PDF
职称材料
严格平衡二叉排序树及其构造
被引量:
7
2
作者
岑岗
周炳生
《计算机工程与应用》
CSCD
北大核心
2005年第13期57-60,共4页
论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严...
论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。
展开更多
关键词
严格
平衡
因子
严格
平衡
二叉
树
严格
平衡
二叉
排序
树
平衡
因子
平衡
二叉
树
平衡
二叉
排序
树
下载PDF
职称材料
平衡二叉排序树的平衡调整简单算法
被引量:
1
3
作者
张冰川
《科技广场》
2007年第3期248-249,共2页
本文提出了平衡二叉排序树的平衡调整简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
关键词
平衡
二叉
排序
树
平衡
因子
最小不
平衡
子
树
下载PDF
职称材料
严格平衡二叉排序树类属类
4
作者
岑岗
周炳生
《计算机时代》
2011年第5期1-4,共4页
对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二...
对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。
展开更多
关键词
严格
平衡
二叉
排序
树
平均查找长度
模板
类属类
下载PDF
职称材料
巧绘平衡二叉排序树
被引量:
1
5
作者
潘兆庆
周彩根
《现代计算机》
2007年第10期77-79,共3页
一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡。结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明。
关键词
平衡
因子
平衡
二叉
排序
树
数据结构
下载PDF
职称材料
二叉排序树转换成平衡二叉树
被引量:
1
6
作者
王钢
《科技信息》
2006年第12期70-70,共1页
结合概念,运用动态图形,用通俗的语言,分析二叉排序树转换成平衡二叉树的过程。
关键词
二叉
排序
树
转换
平衡
二叉
树
下载PDF
职称材料
基于HASH表的二叉树结构在网络处理器系统中的应用
被引量:
1
7
作者
许宪成
张凌
《河南大学学报(自然科学版)》
CAS
北大核心
2011年第1期85-88,共4页
提出将基于HASH表的二叉排序树结构应用于高速网络数据包流的动态存储和检测,提高查找效率.以所研制原型网路处理器系统的IP分片重组、流缓存和TCP会话重组等经典模块为实例,分别给出了方案选择、理论分析和测试结果,并对具体实现进行...
提出将基于HASH表的二叉排序树结构应用于高速网络数据包流的动态存储和检测,提高查找效率.以所研制原型网路处理器系统的IP分片重组、流缓存和TCP会话重组等经典模块为实例,分别给出了方案选择、理论分析和测试结果,并对具体实现进行了深入讨论.指出该结构对入侵检测、状态防火墙和流量监测等网络安全系统的构建更具借鉴价值.
展开更多
关键词
网络处理器
hash
表
二叉
排序
树
下载PDF
职称材料
平衡二叉树调整教学探讨
被引量:
6
8
作者
张标汉
《计算机教育》
2009年第10期51-52,共2页
平衡二叉树教学中传统的旋转方法不太容易被学生理解,针对这一问题,本文通过分析二叉排序树的基本原理,摸索出一种在教学实践中更加容易被学生理解的平衡二叉树调整方法。
关键词
二叉
排序
树
平衡
二叉
树
教学探讨
下载PDF
职称材料
二叉排序树在动态检索中的应用研究
被引量:
1
9
作者
顾卫杰
钱月霞
《重庆电子工程职业学院学报》
2010年第3期149-151,共3页
在信息系统广泛应用的今天,数据查询的效率越来越受人们关注,以往的顺序查找法查询效率低,很难满足大数据量的查询,本文提出一种基于二叉排序树的动态检索方法,并结合实例,阐述了二叉排序树的构造、平衡、查询等操作,大大提高了检索效率。
关键词
二叉
排序
树
动态检索
平衡
下载PDF
职称材料
平衡二叉树的失衡调整方法探讨
被引量:
4
10
作者
陈海涛
李宗惠
《中国科教创新导刊》
2010年第34期146-146,148,共2页
建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不...
建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。
展开更多
关键词
平衡
因子
最小不
平衡
子
树
二叉
排序
树
平衡
二叉
树
下载PDF
职称材料
数据结构中平衡二叉树的教学探讨与研究
被引量:
4
11
作者
朱洪浩
《赤峰学院学报(自然科学版)》
2012年第5期19-21,共3页
平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的...
平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握.
展开更多
关键词
二叉
排序
树
平衡
因子
平衡
二叉
树
下载PDF
职称材料
数据结构二叉排序树的应用研究
被引量:
2
12
作者
叶玉萍
《电脑与电信》
2009年第10期41-42,45,共3页
随着图书商城的大型化,顾客对图书信息的检索量也随之俱增,如何提高图书信息检索效率已成为急需解决的问题。本文研究基于数据结构二叉排序树的图书信息动态检索方法,采用这种方法可提高图书信息的检索效率。
关键词
数据结构
二叉
排序
树
平衡
二叉
树
平衡
因子
下载PDF
职称材料
二叉排序树在网上商品信息检索中的应用
13
作者
刘晓蕾
刘岩
《商场现代化》
北大核心
2008年第26期126-126,共1页
随着互联网的普及应用,网上购物得到了迅猛发展,而网上商品信息的检索量却也随之与日俱增,如何提高商品信息检索效率已成为急需解决的问题,本文提出一种基于二叉排序树的商品信息动态检索方法,不仅提高了商品信息的检索效率,而且还可以...
随着互联网的普及应用,网上购物得到了迅猛发展,而网上商品信息的检索量却也随之与日俱增,如何提高商品信息检索效率已成为急需解决的问题,本文提出一种基于二叉排序树的商品信息动态检索方法,不仅提高了商品信息的检索效率,而且还可以根据用户的检索信息量判断出用户的购买需求,并反馈给管理者,为企业的发展起到了导向作用。
展开更多
关键词
二叉
排序
树
平衡
二叉
树
平衡
因子
下载PDF
职称材料
基于拆分旋转法的平衡二叉树的构建
被引量:
1
14
作者
杨金龙
李昕昕
龚勋
《电脑知识与技术》
2018年第10Z期3-5,8,共4页
平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建...
平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建方法——拆分旋转法。实验证明,该方法切实可行,且针对有限序列的平衡二叉树构建过程明显优于传统平衡二叉树的构建。
展开更多
关键词
拆分旋转法
平衡
因子
二叉
排序
树
平衡
二叉
树
下载PDF
职称材料
基于二叉排序树的缓冲机制在污染源监控系统中的研究
15
作者
王鑫宁
魏振钢
李崇
《工业控制计算机》
2011年第11期70-71,共2页
针对污染源在线自动监控系统,提出了二叉排序树的数据缓冲机制的方案,设计树形存储结构,将其进行平衡化处理,完成结构化缓冲存储,实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库...
针对污染源在线自动监控系统,提出了二叉排序树的数据缓冲机制的方案,设计树形存储结构,将其进行平衡化处理,完成结构化缓冲存储,实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库服务器的时间延迟,提高了数据检索效率,而且降低了时间复杂度。通过实验测试发现该方法对污染源在线自动监控系统的整体性能有明显的改善作用。
展开更多
关键词
二叉
排序
树
平衡
二叉
树
缓冲机制
调整算法
下载PDF
职称材料
一种无需借助栈的严格平衡二叉树建立
16
作者
魏志威
王防修
《武汉轻工大学学报》
2015年第4期47-50,共4页
针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。...
针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。在统计完所有关键字的二分查找的比较次数后,通过关键字比较次数序列的排序得到严格平衡二叉树序列。最后,用非递归的二叉排序树插入算法依次插入严格平衡二叉树序列的每个关键字,得到的二叉排序树就是一棵严格平衡二叉树。算例仿真表明,无需借助栈也可建立一棵严格平衡二叉树。
展开更多
关键词
选择
排序
二叉
排序
树
严格
平衡
二叉
树
二分查找
查找效率
下载PDF
职称材料
一种改进的基于区间树的等值线提取算法
17
作者
杜微
陈学工
《计算机与现代化》
2011年第1期39-41,共3页
从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排...
从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。
展开更多
关键词
等值线
DEM
平衡
二叉
排序
树
区间
树
下载PDF
职称材料
一种改进的点在多边形内外判断算法
被引量:
16
18
作者
李楠
肖克炎
《计算机工程》
CAS
CSCD
2012年第5期30-34,共5页
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。...
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。
展开更多
关键词
BSP
树
平衡
二叉
树
任意简单多边形
二分查找
快
排序
下载PDF
职称材料
电信统计分析系统优化的设计和实现
19
作者
李家健
《广东通信技术》
2003年第5期6-10,14,共6页
从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资...
从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资料进行查找 ,以解决大量通话数据与大量的用户资料关联的难题。另外 ,通过几种统计方法的比较 ,阐述了用平衡的二叉排序树存放统计结果统计方法的优点 ,使用后可以满足多维度、多指标的统计分析要求。
展开更多
关键词
电信统计分析系统
系统优化
运行效率
系统开销
共享内存
折半查找
平衡
二叉
排序
树
中国
下载PDF
职称材料
基于PKI的证书撤销树方案的研究
20
作者
郑志勇
张潞
+1 位作者
杜春梅
邵敏
《通信技术》
2009年第11期99-101,共3页
文中介绍了当前公钥基础设施中静态证书撤销树、线索二叉排序Hash树、平衡二叉排序Hash树以及2-3Hash树方案。对具有一定规模结点的上述后三种方案进行了实验模拟,实验结果表明:平衡二叉排序Hash树方案的证书验证长度较短,但是在树更新...
文中介绍了当前公钥基础设施中静态证书撤销树、线索二叉排序Hash树、平衡二叉排序Hash树以及2-3Hash树方案。对具有一定规模结点的上述后三种方案进行了实验模拟,实验结果表明:平衡二叉排序Hash树方案的证书验证长度较短,但是在树更新时,耗费的时间比其它两种方案长;2-3Hash树方案在验证已撤销证书的有效性时,其验证长度与平衡二叉排序Hash树方案的证书验证长度相差不大,但在验证有效证书的有效性时,其验证长度大约是平衡二叉排序Hash树方案的证书验证长度的2倍。
展开更多
关键词
公钥基础设施
线索
二叉
排序
hash
树
平衡二叉排序hash树
2-3
hash
树
原文传递
题名
基于平衡二叉排序Hash树的证书撤销方案研究
被引量:
1
1
作者
郑志勇
高利军
徐蕾
机构
沈阳航空工业学院计算机学院
出处
《计算机应用与软件》
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 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
严格平衡二叉排序树及其构造
被引量:
7
2
作者
岑岗
周炳生
机构
浙江科技学院
出处
《计算机工程与应用》
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 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
平衡二叉排序树的平衡调整简单算法
被引量:
1
3
作者
张冰川
机构
潍坊学院数学与信息科学学院
出处
《科技广场》
2007年第3期248-249,共2页
文摘
本文提出了平衡二叉排序树的平衡调整简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。
关键词
平衡
二叉
排序
树
平衡
因子
最小不
平衡
子
树
Keywords
BBST(Balanced Binary Sort Tree)
BF(Balance Factor)
Minimal Not Balanced Subtree
分类号
TP302 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
严格平衡二叉排序树类属类
4
作者
岑岗
周炳生
机构
浙江科技学院理学院
出处
《计算机时代》
2011年第5期1-4,共4页
文摘
对严格平衡二叉排序树的查找时间复杂度进行了详细分析,给出了平均查找长度的计算公式及其渐进性态的误差估计。基于C++语言的模板,提出了严格平衡二叉排序树类属类的总体设计方案及主要成员函数的详细设计。最后提出了有关严格平衡二叉排序树平均查找长度近似计算的绝对误差的一个猜想,以及有关广义严格平衡二叉排序树的一种构想。
关键词
严格
平衡
二叉
排序
树
平均查找长度
模板
类属类
Keywords
strict balanced binary sort tree
average search length
template
generic class
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
巧绘平衡二叉排序树
被引量:
1
5
作者
潘兆庆
周彩根
机构
盐城师范学院黄海学院信息科与技术学院
盐城师范学院信息科学与技术学院
出处
《现代计算机》
2007年第10期77-79,共3页
文摘
一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡。结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明。
关键词
平衡
因子
平衡
二叉
排序
树
数据结构
Keywords
Balance Factor
Balance Binary Tree
Data Structure
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
二叉排序树转换成平衡二叉树
被引量:
1
6
作者
王钢
机构
威海职业(技术)学院
出处
《科技信息》
2006年第12期70-70,共1页
文摘
结合概念,运用动态图形,用通俗的语言,分析二叉排序树转换成平衡二叉树的过程。
关键词
二叉
排序
树
转换
平衡
二叉
树
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于HASH表的二叉树结构在网络处理器系统中的应用
被引量:
1
7
作者
许宪成
张凌
机构
华南理工大学广东省计算机网络重点实验室
广东外语外贸大学信息学院
出处
《河南大学学报(自然科学版)》
CAS
北大核心
2011年第1期85-88,共4页
基金
国家973计划项目(2009CB320505)
2008年国家发改委中国下一代互联网CNGI项目
文摘
提出将基于HASH表的二叉排序树结构应用于高速网络数据包流的动态存储和检测,提高查找效率.以所研制原型网路处理器系统的IP分片重组、流缓存和TCP会话重组等经典模块为实例,分别给出了方案选择、理论分析和测试结果,并对具体实现进行了深入讨论.指出该结构对入侵检测、状态防火墙和流量监测等网络安全系统的构建更具借鉴价值.
关键词
网络处理器
hash
表
二叉
排序
树
Keywords
network processor
hash
table
binary search tree
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
平衡二叉树调整教学探讨
被引量:
6
8
作者
张标汉
机构
三明学院数学与计算机科学系
出处
《计算机教育》
2009年第10期51-52,共2页
文摘
平衡二叉树教学中传统的旋转方法不太容易被学生理解,针对这一问题,本文通过分析二叉排序树的基本原理,摸索出一种在教学实践中更加容易被学生理解的平衡二叉树调整方法。
关键词
二叉
排序
树
平衡
二叉
树
教学探讨
Keywords
binary sort tree
balanced binary tree
teaching discussion
分类号
G642 [文化科学—高等教育学]
下载PDF
职称材料
题名
二叉排序树在动态检索中的应用研究
被引量:
1
9
作者
顾卫杰
钱月霞
机构
常州机电职业技术学院
出处
《重庆电子工程职业学院学报》
2010年第3期149-151,共3页
文摘
在信息系统广泛应用的今天,数据查询的效率越来越受人们关注,以往的顺序查找法查询效率低,很难满足大数据量的查询,本文提出一种基于二叉排序树的动态检索方法,并结合实例,阐述了二叉排序树的构造、平衡、查询等操作,大大提高了检索效率。
关键词
二叉
排序
树
动态检索
平衡
Keywords
Binary Search Tree
dynamic search
balance
分类号
TP39 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
平衡二叉树的失衡调整方法探讨
被引量:
4
10
作者
陈海涛
李宗惠
机构
扬州大学物理科学与技术学院
扬州大学研究生处(院)
出处
《中国科教创新导刊》
2010年第34期146-146,148,共2页
文摘
建立高度平衡的二叉排序树是为了减少树的平均查找长度,提高二叉排序树的查找效率。为此,每向二叉排序树中插入一个新的结点时都要调整树的结构,使二叉排序树尽可能的保持平衡,从而减小平均搜索长度。平衡二叉树教学中传统的旋转方法不太容易被学生理解,本文通过分析二叉排序树的基本原理,抽象出四种简单的调整失衡方法,使学生更加容易理解、掌握二叉平衡树的调整方法。
关键词
平衡
因子
最小不
平衡
子
树
二叉
排序
树
平衡
二叉
树
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
数据结构中平衡二叉树的教学探讨与研究
被引量:
4
11
作者
朱洪浩
机构
蚌埠学院计算机科学与技术系
出处
《赤峰学院学报(自然科学版)》
2012年第5期19-21,共3页
基金
安徽省自然科学基金项目(11040606M151)资助
文摘
平衡二叉树是对二叉排序树的一种改进,又被称为AVL树,平衡二叉树的结构较好,可以提高查找运算的速度.本文分析了权威教材和相关论文中平衡二叉树的调整方法,这些方法学生普遍反映理解和掌握较困难.据此,本文依据平衡因子和二叉排序树的特性,设计出一种基于平衡因子和二叉排序树的平衡二叉树的调整方法,该方法易于理解和掌握.
关键词
二叉
排序
树
平衡
因子
平衡
二叉
树
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
数据结构二叉排序树的应用研究
被引量:
2
12
作者
叶玉萍
机构
福建水利电力职业技术学院
出处
《电脑与电信》
2009年第10期41-42,45,共3页
文摘
随着图书商城的大型化,顾客对图书信息的检索量也随之俱增,如何提高图书信息检索效率已成为急需解决的问题。本文研究基于数据结构二叉排序树的图书信息动态检索方法,采用这种方法可提高图书信息的检索效率。
关键词
数据结构
二叉
排序
树
平衡
二叉
树
平衡
因子
Keywords
data strueture
binary sort tree
balanced binary tree
balanced factor
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
G253.1 [文化科学—图书馆学]
下载PDF
职称材料
题名
二叉排序树在网上商品信息检索中的应用
13
作者
刘晓蕾
刘岩
机构
滨州医学院卫生管理学院
山东武城劳动保障局
出处
《商场现代化》
北大核心
2008年第26期126-126,共1页
文摘
随着互联网的普及应用,网上购物得到了迅猛发展,而网上商品信息的检索量却也随之与日俱增,如何提高商品信息检索效率已成为急需解决的问题,本文提出一种基于二叉排序树的商品信息动态检索方法,不仅提高了商品信息的检索效率,而且还可以根据用户的检索信息量判断出用户的购买需求,并反馈给管理者,为企业的发展起到了导向作用。
关键词
二叉
排序
树
平衡
二叉
树
平衡
因子
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于拆分旋转法的平衡二叉树的构建
被引量:
1
14
作者
杨金龙
李昕昕
龚勋
机构
四川大学锦城学院计算机与软件学院
西南交通大学信息科学与技术学院
出处
《电脑知识与技术》
2018年第10Z期3-5,8,共4页
基金
四川省教育厅自然科学重点课题(项目编号:16ZA0422)
教育部2017年第二批产学合作协同育人项目(项目编号:201702160009)
文摘
平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是传统平衡二叉树的构建过程相对繁琐,且对于某些特定问题无法解决。因此,该文提出了一种新的平衡二叉树构建方法——拆分旋转法。实验证明,该方法切实可行,且针对有限序列的平衡二叉树构建过程明显优于传统平衡二叉树的构建。
关键词
拆分旋转法
平衡
因子
二叉
排序
树
平衡
二叉
树
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于二叉排序树的缓冲机制在污染源监控系统中的研究
15
作者
王鑫宁
魏振钢
李崇
机构
中国海洋大学信息科学与工程学院
中国海洋大学工程学院
出处
《工业控制计算机》
2011年第11期70-71,共2页
文摘
针对污染源在线自动监控系统,提出了二叉排序树的数据缓冲机制的方案,设计树形存储结构,将其进行平衡化处理,完成结构化缓冲存储,实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库服务器的时间延迟,提高了数据检索效率,而且降低了时间复杂度。通过实验测试发现该方法对污染源在线自动监控系统的整体性能有明显的改善作用。
关键词
二叉
排序
树
平衡
二叉
树
缓冲机制
调整算法
Keywords
binary sort tree,Balanced Binary Tree,buffer mechanism,adjustment algorithm
分类号
TP311.12 [自动化与计算机技术—计算机软件与理论]
TP277 [自动化与计算机技术—检测技术与自动化装置]
下载PDF
职称材料
题名
一种无需借助栈的严格平衡二叉树建立
16
作者
魏志威
王防修
机构
武汉轻工大学数学与计算机学院
出处
《武汉轻工大学学报》
2015年第4期47-50,共4页
基金
武汉轻工大学校级大学生创新创业训练计划项目(xsky2015031)
文摘
针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。在统计完所有关键字的二分查找的比较次数后,通过关键字比较次数序列的排序得到严格平衡二叉树序列。最后,用非递归的二叉排序树插入算法依次插入严格平衡二叉树序列的每个关键字,得到的二叉排序树就是一棵严格平衡二叉树。算例仿真表明,无需借助栈也可建立一棵严格平衡二叉树。
关键词
选择
排序
二叉
排序
树
严格
平衡
二叉
树
二分查找
查找效率
Keywords
Selection sort
Two binary sort tree
Strict balanced two binary tree
Binary search
Search efficiency
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种改进的基于区间树的等值线提取算法
17
作者
杜微
陈学工
机构
中南大学软件学院
常德职业技术学院
出处
《计算机与现代化》
2011年第1期39-41,共3页
文摘
从DEM中提取等值线是计算机制图和地理信息系统的基本功能之一。本文提出一种基于区间树索引的等值线提取算法。借鉴在平衡二叉排序树中插入元素的算法来建立区间树结点;在查找等值线经过的网格时,仅对搜索路径上区间树结点的网格队列排序,避免对区间树全部结点的网格队列排序。实验表明,此算法较以往算法在时间上具有优势。
关键词
等值线
DEM
平衡
二叉
排序
树
区间
树
Keywords
isoline
DEM
AVL tree
interval tree
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种改进的点在多边形内外判断算法
被引量:
16
18
作者
李楠
肖克炎
机构
中国地质科学院矿产资源研究所
出处
《计算机工程》
CAS
CSCD
2012年第5期30-34,共5页
基金
国家自然科学基金资助项目(41002119)
国家"863"计划基金资助项目(2006AA06Z114)
+1 种基金
国家科技支撑计划基金资助项目(2006BAB01A01)
中央级公益性科研院所基本科研业务费专项基金资助项目
文摘
为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。
关键词
BSP
树
平衡
二叉
树
任意简单多边形
二分查找
快
排序
Keywords
Binary Space Partition(BSP) tree
balanced binary tree
arbitrary simple polygon
binary search
quick sort
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
电信统计分析系统优化的设计和实现
19
作者
李家健
机构
广州电信帐务中心
出处
《广东通信技术》
2003年第5期6-10,14,共6页
文摘
从用户资料与通话记录的关联方法和统计方法两个方面介绍统计分析系统优化的设计思想和实现。首先 ,把所有经过哈夫曼编码压缩的用户资料利用UNIX中共享内存的技术存储 ,使所有的统计进程都能共享地访问 ,并用折半查找法快速地对用户资料进行查找 ,以解决大量通话数据与大量的用户资料关联的难题。另外 ,通过几种统计方法的比较 ,阐述了用平衡的二叉排序树存放统计结果统计方法的优点 ,使用后可以满足多维度、多指标的统计分析要求。
关键词
电信统计分析系统
系统优化
运行效率
系统开销
共享内存
折半查找
平衡
二叉
排序
树
中国
分类号
TP311.52 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
基于PKI的证书撤销树方案的研究
20
作者
郑志勇
张潞
杜春梅
邵敏
机构
沈阳航空工业学院计算机学院
河北建筑工程学院计算机系
石家庄外事职业学院计算机系
出处
《通信技术》
2009年第11期99-101,共3页
文摘
文中介绍了当前公钥基础设施中静态证书撤销树、线索二叉排序Hash树、平衡二叉排序Hash树以及2-3Hash树方案。对具有一定规模结点的上述后三种方案进行了实验模拟,实验结果表明:平衡二叉排序Hash树方案的证书验证长度较短,但是在树更新时,耗费的时间比其它两种方案长;2-3Hash树方案在验证已撤销证书的有效性时,其验证长度与平衡二叉排序Hash树方案的证书验证长度相差不大,但在验证有效证书的有效性时,其验证长度大约是平衡二叉排序Hash树方案的证书验证长度的2倍。
关键词
公钥基础设施
线索
二叉
排序
hash
树
平衡二叉排序hash树
2-3
hash
树
Keywords
public key infrastructure
certificate revocation scheme
balanced binary sorted
hash
tree
2-3
hash
tree
分类号
TP393.08 [自动化与计算机技术—计算机应用技术]
原文传递
题名
作者
出处
发文年
被引量
操作
1
基于平衡二叉排序Hash树的证书撤销方案研究
郑志勇
高利军
徐蕾
《计算机应用与软件》
CSCD
北大核心
2008
1
下载PDF
职称材料
2
严格平衡二叉排序树及其构造
岑岗
周炳生
《计算机工程与应用》
CSCD
北大核心
2005
7
下载PDF
职称材料
3
平衡二叉排序树的平衡调整简单算法
张冰川
《科技广场》
2007
1
下载PDF
职称材料
4
严格平衡二叉排序树类属类
岑岗
周炳生
《计算机时代》
2011
0
下载PDF
职称材料
5
巧绘平衡二叉排序树
潘兆庆
周彩根
《现代计算机》
2007
1
下载PDF
职称材料
6
二叉排序树转换成平衡二叉树
王钢
《科技信息》
2006
1
下载PDF
职称材料
7
基于HASH表的二叉树结构在网络处理器系统中的应用
许宪成
张凌
《河南大学学报(自然科学版)》
CAS
北大核心
2011
1
下载PDF
职称材料
8
平衡二叉树调整教学探讨
张标汉
《计算机教育》
2009
6
下载PDF
职称材料
9
二叉排序树在动态检索中的应用研究
顾卫杰
钱月霞
《重庆电子工程职业学院学报》
2010
1
下载PDF
职称材料
10
平衡二叉树的失衡调整方法探讨
陈海涛
李宗惠
《中国科教创新导刊》
2010
4
下载PDF
职称材料
11
数据结构中平衡二叉树的教学探讨与研究
朱洪浩
《赤峰学院学报(自然科学版)》
2012
4
下载PDF
职称材料
12
数据结构二叉排序树的应用研究
叶玉萍
《电脑与电信》
2009
2
下载PDF
职称材料
13
二叉排序树在网上商品信息检索中的应用
刘晓蕾
刘岩
《商场现代化》
北大核心
2008
0
下载PDF
职称材料
14
基于拆分旋转法的平衡二叉树的构建
杨金龙
李昕昕
龚勋
《电脑知识与技术》
2018
1
下载PDF
职称材料
15
基于二叉排序树的缓冲机制在污染源监控系统中的研究
王鑫宁
魏振钢
李崇
《工业控制计算机》
2011
0
下载PDF
职称材料
16
一种无需借助栈的严格平衡二叉树建立
魏志威
王防修
《武汉轻工大学学报》
2015
0
下载PDF
职称材料
17
一种改进的基于区间树的等值线提取算法
杜微
陈学工
《计算机与现代化》
2011
0
下载PDF
职称材料
18
一种改进的点在多边形内外判断算法
李楠
肖克炎
《计算机工程》
CAS
CSCD
2012
16
下载PDF
职称材料
19
电信统计分析系统优化的设计和实现
李家健
《广东通信技术》
2003
0
下载PDF
职称材料
20
基于PKI的证书撤销树方案的研究
郑志勇
张潞
杜春梅
邵敏
《通信技术》
2009
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部