基于平衡二叉树的三角网快速生成算法 被引量：6

1

作者 邹徐文 武百超 崔继宪 《辽宁工程技术大学学报（自然科学版）》 EI CAS 北大核心 2007年第4期513-516,共4页

为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖... 为了研究更好的三角网构建的方法,对不规则三角网构建算法进行了研究,提出了一种基于平衡二叉树的Delaunay三角网生成算法,采用分割合并的思想,提高了搜索效率,将离散点集进行划分,通过对各个所分小块子网的合并,完成所论区域的三角剖分。分析了该算法涉及的相邻子网公切线查找、凸壳生成等关键问题。通过具体实验和同其他经典算法效率的比较,该方法具有明显的优越性。 展开更多

关键词 不规则三角网 平衡二叉树 数字高程模型

在线阅读 下载PDF 职称材料

平衡二叉树的选择调整算法 被引量：11

2

作者 朱宇 张红彬 《中国科学院研究生院学报》 CAS CSCD 2006年第4期527-533,共7页

平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整... 平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树最直观的特性“中为根、小为左、大为右”做调整则更简单,并可直接确定平衡因子.为此本文提出选择调整算法,即选择大中小结点直接对应到上述平衡结构,对插入失衡和删除失衡有对称的分析和描述,算法是非递归的.实验表明,当结点数量超过10万时,选择算法的构建时间比旋转算法降低20%以上,删除时间下降13%以上. 展开更多

关键词 平衡二叉树 选择算法 访问路径 方向指示 非递归

在线阅读 下载PDF 职称材料

基于平衡二叉树的动态搜索圆等值线模型算法 被引量：1

3

作者 王社国 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2003年第2期249-251,共3页

提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中,当采样点数量大时,对于一插值计算点,参加计算的采样点的确定非常费时。利用平衡二叉树对传统的数字等值线模型算法进行改进,设计了一种新的算法,给出了改进算法的形... 提高计算速度是数字等值线模型算法所面临的主要问题。传统的算法中,当采样点数量大时,对于一插值计算点,参加计算的采样点的确定非常费时。利用平衡二叉树对传统的数字等值线模型算法进行改进,设计了一种新的算法,给出了改进算法的形式化描述,根据新算法编制了相应的程序,并进行了实际应用。结果表明,其新的算法对提高建立数字等值线模型的计算速度效果显著,并随计算点数目的增加效果更加显著。 展开更多

关键词 平衡二叉树 动态搜索圆 数字等值线模型算法 时间复杂度 数据结构 离散点

在线阅读 下载PDF 职称材料

基于哈希表和平衡二叉树的证书撤销方案 被引量：2

4

作者 关维 彭长根 樊玫玫 《计算机工程与应用》 CSCD 北大核心 2010年第14期126-128,共3页

分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案,研究了两种方法的优缺点。提出了基于哈希表和平衡二叉树的证书撤销方案,并分析了该方案的有效性和安全性。通过三种方案的性能比较,得出基于哈希表和平衡二叉... 分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案,研究了两种方法的优缺点。提出了基于哈希表和平衡二叉树的证书撤销方案,并分析了该方案的有效性和安全性。通过三种方案的性能比较,得出基于哈希表和平衡二叉树的证书撤销方案降低了查找证书的通信成本。 展开更多

关键词 哈希表 平衡二叉树 证书撤销

在线阅读 下载PDF 职称材料

一种基于相似搜索平衡二叉树的多关键词排序密文检索方案 被引量：1

5

作者 陈兰香 陈振朝 《密码学报》 CSCD 2018年第3期271-285,共15页

云存储使用户可以将其敏感数据外包存储到云服务器上,从而方便数据管理.然而数据存储在第三方服务器后,用户对其不再完全可控,从而对其数据隐私的保护则显得极其重要.所以,用户通常会先对其数据进行加密处理,再存储到云服务器上,从而保... 云存储使用户可以将其敏感数据外包存储到云服务器上,从而方便数据管理.然而数据存储在第三方服务器后,用户对其不再完全可控,从而对其数据隐私的保护则显得极其重要.所以,用户通常会先对其数据进行加密处理,再存储到云服务器上,从而保证数据的私密性.但是数据加密后,用户需要查询相关文件时,对密文数据的检索就是一个迫切需要解决的问题.因此,本文提出一个密文云存储环境下的基于相似搜索平衡二叉树的支持排序的多关键词检索方案(similar multi-keyword ranked searchable scheme,SMRSS).其核心思想是在构建索引时,对文档集中的每一个文档进行预处理,将每个文档相似度最高的Top-k个文档进行汇集处理,构造出对应的相似搜索平衡二叉树,从而在进行搜索时可以以最快的速度获取Top-k个相似度最高的文档.同时,本文方案利用向量空间模型、TF-IDF加权统计方法来构建索引,并利用欧式距离来确定相似文档以提高对平衡二叉树的搜索效率.由于本文方案的索引结构是基于平衡二叉树,所以可以实现亚线性的搜索时间复杂度.从理论分析及实验结果可以得知,与EDMRS方案相比,SMRSS方案在保证检索准确度和安全性的前提下,极大地提高了检索效率. 展开更多

关键词 云存储 密文检索 可搜索加密 平衡二叉树 排序检索

在线阅读 下载PDF 职称材料

严格平衡二叉排序树及其构造 被引量：7

6

作者 岑岗 周炳生 《计算机工程与应用》 CSCD 北大核心 2005年第13期57-60,共4页

论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严... 论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平衡二叉排序树的新概念。论文给出的构造严格平衡二叉排序树的递归算法及二叉排序树元素插入和删除的严格平衡化过程比动态构造平衡二叉排序树的传统Adelson-Velskii和Landis算法更加简单而自然。 展开更多

关键词 严格平衡因子 严格平衡二叉树 严格平衡二叉排序树 平衡因子 平衡二叉树 平衡二叉排序树

在线阅读 下载PDF 职称材料

用于细粒度完整性度量的非平衡二叉哈希树模型 被引量：4

7

作者 朱毅 李清宝 +1 位作者 钟春丽 王炜 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1604-1609,共6页

莫克尔哈希树是一种维护完整性信息的经典模型,在可信计算与软件防篡改领域应用广泛.莫克尔哈希树的构建基于满二叉树,实际应用时经常需要进行数据填充操作,易造成时空开销浪费.基于数学建模方法,对消除冗余节点后的莫克尔哈希树进行建... 莫克尔哈希树是一种维护完整性信息的经典模型,在可信计算与软件防篡改领域应用广泛.莫克尔哈希树的构建基于满二叉树,实际应用时经常需要进行数据填充操作,易造成时空开销浪费.基于数学建模方法,对消除冗余节点后的莫克尔哈希树进行建模分析,提出一种以非平衡二叉树为基础的改进哈希树模型.该模型的树节点数量可根据实际需求动态增加,空间利用率高.实验结果表明,改进哈系树模型空间开销减少约25%;树构建过程时间开销减少约8%,且该模型不需要预先分配存储空间,特别适用于数据量动态增加对象的完整性保护. 展开更多

关键词 信息系统安全 可信计算 完整性度量 莫克尔哈希树 非平衡二叉树

在线阅读 下载PDF 职称材料

一种低时延应用层平衡二叉组播树模型

8

作者 盛佐 廖小飞 +2 位作者 吴赟 陈光 李德敏 《小型微型计算机系统》 CSCD 北大核心 2015年第8期1743-1746,共4页

应用层组播具有简单灵活易部署的优点,获得了广泛应用,但其存在时延较大问题,对性能影响较大.针对此问题,该文提出一种低时延应用层平衡二叉组播树模型,利用平衡二叉树的低深度特性,构建出深度较低的组播树,降低了应用层组播的传输时延... 应用层组播具有简单灵活易部署的优点,获得了广泛应用,但其存在时延较大问题,对性能影响较大.针对此问题,该文提出一种低时延应用层平衡二叉组播树模型,利用平衡二叉树的低深度特性,构建出深度较低的组播树,降低了应用层组播的传输时延.当节点加入或退出组播时,设计组播树维护算法使得组播树的时延变化较小,满足低时延要求.最后通过计算机仿真,表明该模型减少了应用层组播的传输时延,改善了应用层组播性能,适合应用在大规模实时多媒体环境中. 展开更多

关键词 应用层组播 低时延 平衡二叉树

在线阅读 下载PDF 职称材料

基于K-邻域非参数回归短时交通流预测方法 被引量：36

9

作者 张晓利 贺国光 陆化普 《系统工程学报》 CSCD 北大核心 2009年第2期178-183,共6页

实时、准确的短时交通流预测是交通控制与诱导中的一个关键问题和难点.非参数回归是解决短时交通流预测问题的较好方法,但是案例库生成难和搜索速度慢是其目前实际应用的两大障碍.为此,提出一种基于平衡二叉树的K-邻域非参数回归(KNN-N... 实时、准确的短时交通流预测是交通控制与诱导中的一个关键问题和难点.非参数回归是解决短时交通流预测问题的较好方法,但是案例库生成难和搜索速度慢是其目前实际应用的两大障碍.为此,提出一种基于平衡二叉树的K-邻域非参数回归(KNN-NPR)的短时交通流预测方法,采用聚类方法和平衡二叉树结构建立案例数据库,以提高预测精度和满足实时性要求.给出了预测示例说明了方法的有效性. 展开更多

关键词 短时交通流预测 非参数回归 聚类 平衡二叉树

在线阅读 下载PDF 职称材料

STL格式文件的拓扑重建方法研究 被引量：14

10

作者 张翔 廖文和 +2 位作者 程筱胜 戴宁 安涛 《机械科学与技术》 CSCD 北大核心 2005年第9期1093-1096,共4页

STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑... STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。本文首先给出了一套拓扑重建实现方案,可有效地提高重建效率。然后着重讨论了拓扑关系构建过程中查找去除重复顶点的3种方法:改进的直接法、平衡二叉树法和哈希表法。最后通过实测数据,对这3种方法的性能进行了分析和比较。 展开更多

关键词 STL文件 平衡二叉树 哈希表

在线阅读 下载PDF 职称材料

基于STL文件的曲面网格重建算法 被引量：8

11

作者 杨晟院 杜亚娟 舒适 《计算机工程》 CAS CSCD 北大核心 2011年第4期10-11,14,共3页

利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性,提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明,与基于AVL树的顶点快速聚合... 利用STL文件的数据相关性以及平衡二叉(AVL)树的数据搜索效率仅与树的高度相关的特性,提出一种高效的三角形曲面网格模型重建算法。该算法可以解决STL文件存在大量的冗余、使用效率不高等问题。实验结果证明,与基于AVL树的顶点快速聚合算法相比,该算法的重建效率更高。 展开更多

关键词 STL文件 三角形网格 网格重建 数据相关性 平衡二叉树

在线阅读 下载PDF 职称材料

面向凝聚式层次聚类算法实现的矩阵存储数据结构研究 被引量：5

12

作者 张振亚 程红梅 +1 位作者 王进 王煦法 《计算机科学》 CSCD 北大核心 2006年第1期14-17,共4页

快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度/距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构 CrossAVL 用于矩阵的存储,给出了查找、扩张,收缩操作的实现并对其时间复杂度进行了分析。实... 快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度/距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构 CrossAVL 用于矩阵的存储,给出了查找、扩张,收缩操作的实现并对其时间复杂度进行了分析。实验结果表明,CrossAVL 对快速要求能够较好地满足。 展开更多

关键词 凝聚式层次聚类 矩阵 十字链表 平衡二叉树 存储数据 距离矩阵 凝聚式 结构研究 算法实现 层次聚类

在线阅读 下载PDF 职称材料

一种改进的点在多边形内外判断算法 被引量：18

13

作者 李楠 肖克炎 《计算机工程》 CAS CSCD 2012年第5期30-34,共5页

为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。... 为解决多边形内外算法中BSP树退化为链表的问题,提出一种改进的点在多边形内外的判断算法。在构建水平扫描线的BSP树之前,对水平扫描线按照Y值进行排序,将排好序的水平扫描线按照二分法的顺序插入到BSP树中,其查找时间复杂度为O(lbn)。实验结果表明,该算法在不增加BSP构建时间复杂度的前提下,能够保证BSP树的查找效果总是最优的,且简单易行,具有较好的通用性。 展开更多

关键词 BSP树 平衡二叉树 任意简单多边形 二分查找 快排序

在线阅读 下载PDF 职称材料

时空数据库中数据建模的研究 被引量：12

14

作者 陈倩 秦小麟 《计算机工程》 CAS CSCD 北大核心 2004年第20期56-58,共3页

研究了时空数据库中的时空建模技术。早期表示时空信息的数据模型通常用基于几何学的空间对象来表示实体,重要的特性都用空间对象的属性来表示。时态信息可以与基于时间戳的独立层次相关联,也可以与独立的空间对象相关联。随着时空建模... 研究了时空数据库中的时空建模技术。早期表示时空信息的数据模型通常用基于几何学的空间对象来表示实体,重要的特性都用空间对象的属性来表示。时态信息可以与基于时间戳的独立层次相关联,也可以与独立的空间对象相关联。随着时空建模的进一步发展,出现了面向对象的数据模型和基于事件的数据模型。综合研究了这些典型的时空数据模型,讨论了它们的应用及时空分析建模的作用。此外介绍了针对移动对象的数据类型的建模方法,以及在时空分析数据库管理系统STADBS中,基于Realms的二级平衡二叉树的时空数据模型。 展开更多

关键词 时空数据库 时空建模 数据模型 REALMS 平衡二叉树

在线阅读 下载PDF 职称材料

支持随机访问的协作式P2P流媒体分发策略 被引量：3

15

作者 许长桥 吴志美 +1 位作者 李凯慧 张源海 《通信学报》 EI CSCD 北大核心 2008年第8期22-29,37,共9页

提出一种协作式P2P流媒体分发策略CPSD(collaborative P2P streaming dissemination),采用平衡二叉树将媒体对象进行分布式分段预取缓存,用于媒体流快速定位,利用缓存重叠机制构建非结构化网络,用于节点间常规媒体流分发,对此分别提出... 提出一种协作式P2P流媒体分发策略CPSD(collaborative P2P streaming dissemination),采用平衡二叉树将媒体对象进行分布式分段预取缓存,用于媒体流快速定位,利用缓存重叠机制构建非结构化网络,用于节点间常规媒体流分发,对此分别提出媒体预取算法及邻居节点搜索算法,并给出节点失效恢复策略及支持随机访问的协作过程。仿真结果表明,与同类系统相比,在随机访问及网络波动过程中,CPSD更能够提供高平滑质量的P2P媒体流服务。 展开更多

关键词 对等网络 P2P流媒体 平衡二叉树 非结构化网络

在线阅读 下载PDF 职称材料

基于STL三角网格模型简化的研究 被引量：7

16

作者 闫涛 姜晓峰 《计算机工程与设计》 CSCD 北大核心 2010年第23期5060-5063,5074,共5页

针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阈值选择删除被删除的三角形区域。在网格重建中,任意选择重建区域... 针对STL三角网格模型简化中的相关问题进行了研究,并设计出了相应的算法。三角网格的简化过程包括网格删除和网格重建两个过程,在网格的删除中,根据设定的三角形的权重阈值选择删除被删除的三角形区域。在网格重建中,任意选择重建区域的一个顶点,通过渐进收缩的方式,将新生成的三角形边构造一个平衡二叉树,再以三角网格的适应度和平滑度为依据,找出所有二叉树中最佳的分支,使重建的三角网格最优化。对两个实例进行探讨,实现对不同STL三角网格的验证,并以原始网格模型与简化后的网格模型进行对比,表明研究所得的简化网格模型既有效地实现了STL网格模型的简化,又保持了原有STL网格模型的基本特征,达到令人满意的结果。 展开更多

关键词 逆向工程 快速原型 三角网格 网格简化 平衡二叉树

在线阅读 下载PDF 职称材料

一种基于支持向量机决策树多类分类器 被引量：10

17

作者 乔增伟 孙卫祥 《计算机应用与软件》 CSCD 2009年第11期227-230,共4页

提出一种基于支持向量机决策树的多类分类器SVMDT(Support Vector Machines based Decision Tree)。训练时,SVMDT采用样本类间最小距离原则进行决策树分叉,综合考虑局部类簇,生成一棵平衡的分类二叉树。分类时,SVMDT采用最大距离原则匹... 提出一种基于支持向量机决策树的多类分类器SVMDT(Support Vector Machines based Decision Tree)。训练时,SVMDT采用样本类间最小距离原则进行决策树分叉,综合考虑局部类簇,生成一棵平衡的分类二叉树。分类时,SVMDT采用最大距离原则匹配决策。SVMDT训练时采用的距离为等效距离,综合考虑特征空间中样本类的中心距离以及样本类自身的分布特点,使得训练过程中确定各个SVM的优先级别更加合理,由此生成的决策树将特征空间严格划分开,避免了拒识区域的出现。UCI样本数据集实验结果表明,和传统的1对多SVM分类器相比,SVMDT具有训练速度快、分类速度快,分类精度高的特点。 展开更多

关键词 决策树 支持向量机 多类分类器 平衡二叉树 可分性度量

在线阅读 下载PDF 职称材料

动脉血管STL模型边界识别及其三角剖分 被引量：2

18

作者 付文宇 乔爱科 付鹏斌 《北京工业大学学报》 EI CAS CSCD 北大核心 2010年第3期389-393,共5页

为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带... 为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用半边数据结构重建STL文件的拓扑结构,通过一个边查找过程将STL文件表示的各个边界区域识别出来,并使用带有边界约束和允许插入Ste iner点的Delaunay三角剖分方法将各个边界所围成的区域三角化,使模型封闭.基于此方法开发了相应的自动处理软件.结果表明:此方法及相应软件可以把具有开口边界的动脉血管STL模型转化为封闭边界模型. 展开更多

关键词 拓扑重建 半边数据结构 双向链表 平衡二叉树 DELAUNAY三角剖分

在线阅读 下载PDF 职称材料

ArithBi^+——一种基于反向算术压缩的XML索引结构 被引量：2

19

作者 金彦钟 包小源 宋再生 《计算机科学》 CSCD 北大核心 2005年第11期119-123,共5页

XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算... XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重。压缩后的XML数据容量明显减少,但怎样基于压缩后的XML数据直接进行查询及处理,仍然是需要深入研究的问题。本文以反向算术压缩为基本压缩算法,提出针对XML数据库中压缩XML文件的索引结构ArithBi^+。基于该索引结构,可高效实现对类似//element_1/element_2/elment_m的查询处理。 展开更多

关键词 XML 索引 平衡二叉树 算术压缩 XML数据库 压缩算法 索引结构 算术 反向 查询处理

在线阅读 下载PDF 职称材料

面向分级身份密码批验签的错误签名混合筛选算法 被引量：1

20

作者 徐国愚 王颖锋 +2 位作者 马小飞 王科锋 颜若愚 《计算机应用》 CSCD 北大核心 2017年第1期217-221,共5页

针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计... 针对分级身份密码(HIBC)批验签过程中的错误签名快速识别问题,设计实现了一种错误签名混合筛选算法。针对HIBC签名算法不完全聚合的特点,首先将所有签名作为树叶构造平衡二叉树,然后通过拆分攻克与指数测试方法查找错误签名,并且利用计算中间值的关联性减少计算开销。算法性能分析表明,当批验签中错误签名数大于2时,该算法计算开销低于独立测试、通用折半拆分、指数测试以及裁剪搜索算法,能够有效筛选出HIBC批验签中的错误签名,可以应用在云计算认证等应用场景中。 展开更多

关键词 批验签 错误签名筛选算法 分级身份密码 平衡二叉树 云计算

在线阅读 下载PDF 职称材料