一种改进的点在多边形内外判断算法

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

严格平衡二叉排序树及其构造

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

一种构建严格平衡二叉搜索树的非递归算法

针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。

基于平衡因子的AVL树设计实现

平衡二叉树又称AVL树,得名于它的发明者G.M.Adelson-Velsky和E.M.Landis。作为一种常用的数据结构,许多教科书都详细描述了实现的算法,但是基本都是根据不同树形LL、RR、LR、RL给出相应逻辑,而且都是直接给出结论。而文中则以平衡因子为出发点,揭示了不同树形的一致性算法,第一次以数学公式推演,论证了AVL插入和删除操作在不同树形情况下,哪个节点开始失去平衡,怎么平衡以及哪个节点平衡结束,并给出算法的完整实现代码,使AVL的实现一致、简单、易懂。

平衡二叉树调整教学探讨

平衡二叉树教学中传统的旋转方法不太容易被学生理解,针对这一问题,本文通过分析二叉排序树的基本原理,摸索出一种在教学实践中更加容易被学生理解的平衡二叉树调整方法。

基于双链表的严格平衡二叉树建立

针对目前严格平衡二叉树的建立需要借助有序顺序表来实现的问题,提出一种无需借助有序顺序表也可建立严格平衡二叉树的算法。为了建立关键字的严格平衡二叉树,需要首先建立一个关键字的有序双链表,然后用分治法构造严格平衡二叉树的根节点和左右子树。为了验证所建立的二叉树是严格平衡的,还提出了判断一棵二叉树严格平衡的两种检验方法。其中,严格平衡二叉树的定义法是一种直接判断法,而平均查找长度法可以间接判断一棵二叉树的平衡性。算例仿真表明,无需借助有序顺序表也可建立一棵严格平衡二叉树。

平衡二叉树

介绍平衡树插入新结点失去平衡后,进行旋转调整使之成为新的平衡二叉树的四种情况。

数据结构二叉排序树的应用研究

随着图书商城的大型化,顾客对图书信息的检索量也随之俱增,如何提高图书信息检索效率已成为急需解决的问题。本文研究基于数据结构二叉排序树的图书信息动态检索方法,采用这种方法可提高图书信息的检索效率。

基于平衡因子判定完全二叉树的算法

完全二叉树是数据结构中讨论的重要内容之一,目前对完全二叉树的判定方法较为单一,通过分析和研究完全二叉树和平衡二叉树中平衡因子的性质,得出了基于平衡因子判定完全二叉树的方法及判定算法。

平衡二叉排序树的平衡调整简单算法

本文提出了平衡二叉排序树的平衡调整简单算法,本算法具有容易理解、形式规范的特点,无论用于教学还是解决实际问题,都有较大的实用价值。

基于STL三角网格的数据快速读取研究

STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点是建立拓扑结构的关键。着重讨论拓扑关系构建过程中数据查找的3种方法:线性表、平衡二叉树和三轴分块排序,通过实测数据对这3种方法的性能进行了分析和比较。

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

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

平衡排序二叉树的C++算法实现

此文讨论平衡排序二叉树的实现算法,重点解决平衡排序二叉树在插入、删除结点时的平衡化问题,可作为演练教学之用也具有实用价值.

基于平衡二叉排序Hash树的证书撤销方案研究

分析了公钥基础设施PKI(Public Key Infrastructure)中公钥证书撤销的主要方法。提出了证书撤销平衡二叉排序Hash树的解决方案,从而克服了证书撤销树CRT(certification revocation tree)在更新时需要对整个树重新构造的缺点,新方案在更新时只需计算相关部分路径上的Hash值,缩短了平均查找路径长度,减小了目录服务器对提出证书查询成员的响应时间,减少了证书有效性验证的计算量。

巧绘平衡二叉排序树

一棵失衡的二叉树会出现根结点平衡因子是2和-2的两种失衡情况,此时需要采取适当的方法对其进行调整,使之平衡。结合学习实践,给出了绘制平衡二叉排序树的巧妙方法,辅以实例加以说明。

基于二叉排序树的缓冲机制在污染源监控系统中的研究

针对污染源在线自动监控系统,提出了二叉排序树的数据缓冲机制的方案,设计树形存储结构,将其进行平衡化处理,完成结构化缓冲存储,实现了基于二叉排序树的数据缓冲机制的污染源在线自动监控系统。该机制不仅避免了数据直接存放于数据库服务器的时间延迟,提高了数据检索效率,而且降低了时间复杂度。通过实验测试发现该方法对污染源在线自动监控系统的整体性能有明显的改善作用。

基于语义分组的动态可搜索加密方案

为满足用户对云端文档动态更新的需求,支持动态更新的可搜索加密方案成为了研究热点.但目前已知方案对于索引结构的更新多采用尾部直接插入的方法,造成了新添加关键字和文档之间关联性的泄露.为此本文提出一种基于语义分组的动态可搜索加密方案.首先构建分组平衡二叉树作为索引结构,通过语义分组减少搜索时访问的节点数,提高搜索效率.然后结合分区矩阵的思想,在矩阵中添加虚拟关键字保证更新时的安全性.最后通过形式化的证明分析了本文方案的安全性.

一种无需借助栈的严格平衡二叉树建立

针对当前严格平衡二叉树的建立需要借助栈来实现的问题,提出一种无需借助栈也能建立严格平衡二叉树的算法。为能对关键字进行二分查找,需要对现有的关键字序列进行排序,以便统计关键字的有序序列中每个关键字在二分查找时的比较次数。在统计完所有关键字的二分查找的比较次数后,通过关键字比较次数序列的排序得到严格平衡二叉树序列。最后,用非递归的二叉排序树插入算法依次插入严格平衡二叉树序列的每个关键字,得到的二叉排序树就是一棵严格平衡二叉树。算例仿真表明,无需借助栈也可建立一棵严格平衡二叉树。

平衡二叉树的五步失衡调整方法探索

平衡二叉树的失衡调整不仅是数据结构课程的一个重要理论知识点,在软件开发过程中也有广泛的实际应用。旋转是对平衡二叉树进行失衡调整的主要手段,然而传统的左右旋转方法存在着操作繁琐、处理分散、不易被学生理解的问题。对此,文章提出一种五步失衡调整方法,该方法通过对四种旋转类型进行统一处理,简化了处理流程,从而降低了学生的理解难度。实际的教学结果验证了该方法的教学效果。

一种注塑三板模料把自动落料的设计方法

一种改进的注塑三板模模具流道的设计方法:减小主流道长度,实现自动落料。详细叙述了应用该方案的设计方案。