平衡二叉树相关论文
针对5G移动通信网络中海量用户数据流量增长,及多样化的业务应用场景需求,传统的LTE信令监测技术已经无法应用于5G新型网络架构。基......
区块链中的轻量级节点存在因不能存储完整区块链账本而无法参与区块链验证过程的局限,削弱了区块链分布式特性,可以通过压缩轻量级节......
红黑树是按照一定规则建立起来的平衡二叉查找树.为满足平衡条件,节点元素在插入和删除后,要进行颜色和位置的修正.修正过程相当复......
本文在简要介绍线索二叉树和高度平衡二叉树的查找、构造、更新方法的基础上,将二者结合,提出了线索高度平衡二叉树(TAVL)结构,这......
误用型入侵检测是入侵检测系统中的一种主要检测方式。但是随着网络流量的日益增大以及入侵系统规则库的扩大,这种方式由于其检测......
计算机博弈是人工智能研究的一个重要分支,计算机博弈和人工智能的发展是一个互动的过程,它往往会成为人工智能研究的切入点,而更先进......
随着虚拟现实的发展和人们对体验要求的提高,碰撞检测算法实时性与准确性的要求也随之提高。层次包围盒碰撞检测算法将物体分为粒......
随着Internet技术的飞速发展,流媒体分发技术取得了长足的进步,同时,日益增加的用户、视频数据和流媒体交互式需求,也给大规模流媒体分......
时空数据建模是实现时空数据库系统的基础。本文讨论了时空数据库中时空建模技术的发展过程,同时为时空分析数据库系统STADBSII设计......
存储级内存Storage Class Memory既具有内存的低延迟和随机存取的特性,又具有类似磁盘、固态盘等存储设备的可持久存储特性,被认为......
随着互联网以及建立在互联网上的各种新业务的飞速发展,互联网的用户规模不断扩大。由此,IPv4已经不能完全满足互联网的发展要求,并且......
针对现存多模匹配算法WM存在的三个缺点:每次参与匹配的模式串数量大、字符比较次数多、失配时文本串匹配窗口向右移动距离过小,提......
为了解决当前网络暴露出来的诸多问题,对未来网络架构的研究已经形成一个新的领域。而内容中心网络(Content-Centric Network,CCN)......
随着超市管理信息系统在超市经营中的普及应用,数据检索成为超市管理信息系统中最频繁典型的操作。如何提高商品信息检索效率成了各......
本文提出基于原始的点云模型的光线跟踪算法,不需计算离散点的法向量和半径等信息.算法通过平衡二叉树在设定范围内搜索离光线迭代......
本文提出了一种适用于Adhoc网络的群组密钥协商方案,利用不平衡二叉树把一种基于口令的可认证的两方密钥协商协议扩展到多方.该方......
摘要 : 本文根据平衡二叉树的构造原理,提出了利用平衡二叉树进行内部排序的思想,据此完成了对应的算法设计,并通过典型实例进行验......
等值面提取是体绘制算法的一个重要方面。该文对一种等值面提取加速算法的数据结构和搜索算法提出改进的方法,并用 MATLAB语言在微机上加......
应用层组播具有简单灵活易部署的优点,获得了广泛应用,但其存在时延较大问题,对性能影响较大.针对此问题,该文提出一种低时延应用......
针对消息数据的事件轮询机制设计各种性能优化算法对提高多功能车辆总线消息数据的实时性能具有重要作用.详细分析了消息数据的通......
提出ε实数比较方法可以导致平衡二叉树(AVL树)节点归并过程的失败.分别在一维和高维实型节点情况下,分析平衡二叉树节点归并算法......
首先对经典的AVL算法进行分析。在此基础上对其进行适当拓展,从而在理论上解决了经典AVL算法无法适用于企业枢纽布局的不足。最后利......
简述了GCFS(General Cluster File System,通用集群文件系统)的研究背景,阐述了GCFS系统名字空间的构建方法。分析了平衡二叉树(AVL)名字......
Short-term traffic flow prediction is one of the essential issues in intelligent transportation systems(ITS). A new two-......
目的:分析实体属性值模型在临床数据集成中的应用,提高实体属性值模型的检索性能。方法:以重症医学为例,集成重症病人的检查检验、......
针对污染源在线自动监控系统,提出了二叉排序树的数据缓冲机制的方案,设计树形存储结构,将其进行平衡化处理,完成结构化缓冲存储,实现了......
XML在数据交换中的应用越来越广泛,但由于加入标记后的空间膨胀较大,对传输及存储资源耗费严重.压缩后的XML数据容量明显减少[1~3],......
论文提出基于最近离散点的光线跟踪算法。对于原始的点云模型,算法通过平衡二叉树在设定范围内搜索离光线迭代点最近的N个离散点,......
根据一个数据序列构建AVL树,传统算法是从空树开始依次将结点进行插入,每插入一个结点后都要判断插入结点后的新树是否还是AVL树,......
通过分析多分类支持向量机(SVM)的特点,建立了基于平衡二又树的支持向量机模型BBToSVM,并在训练过程中调整相关参数。得到目标支持向量......
摘要:平衡二叉树就是对二叉排序树的一种改进,是对二叉排序树的平衡化之后的数据结构。平衡二叉树可以有效提高查找运算的速度。但是......
论文对一直沿用至今的平衡二叉树和平衡二叉排序树概念的合理性提出质疑,给出了二叉树结点的严格平衡因子和严格平衡二叉树及严格平......
在三维对象体模型中,大量基本拓扑对象点、线、面、体元在构建时,需要进行匹配,确认其在存储列表中唯一存在,以维系拓扑系统的有效......
STL格式文件用三角网格面来描述实体模型,实际应用如逆向工程中需要建立三角形、边和顶点的邻接拓扑关系,其中查找并去除重复顶点......
针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具......
为了将具有开口边界的动脉血管STL模型转化为封闭边界的模型,探讨了动脉血管STL模型的拓扑重建、边界识别及其三角剖分的方法.采用......
平衡二叉树教学中传统的旋转方法不太容易被学生理解,针对这一问题,本文通过分析二叉排序树的基本原理,摸索出一种在教学实践中更加容......
大多数倒排索引结构并未提出词汇表的组织形式,传统的基于Hash算法组织的词汇表存在大量碰撞的索引词。本文提出一种基于共享前缀......
提高计算速度是数字等值线模型算法所面临的主要问题.传统的算法中,当采样点数量大时,对于一插值计算点,参加计算的采样点的确定非......
T树结合了平衡二叉树(AVL树)和B树的优点,可以有效地组织索引数据,从而为内存数据库提供优良的存储效率和查询性能。结合自主开发......
网格化划分算法是一种道路数据预处理方法,但网格剖分均衡度和耗时之间存在矛盾。为了解决此矛盾,本文借鉴了平衡二叉树的思想,基......
平衡二叉树是《数据结构》课程中一个重要的查找表结构,在平衡旋转问题上不易理解。本文围绕具有三个结点的五种不同形态二叉树的......
平衡二叉树调整的传统算法是旋转,针对不同的失衡结构分别采用左转、右转、先左转后右转、先右转后左转4种转法.其实,利用平衡二叉树......
分析了基于哈希算法的证书撤销方案和基于剩余有效期游标树的证书撤销方案,研究了两种方法的优缺点。提出了基于哈希表和平衡二叉......