搜索到57 篇“ AVL树 “的相关文章
一种基于AVL 树 优化的电网设备状态查询方法和系统 AVL 树 优化的电网设备状态查询方法和系统，包括：接收上线时间和下线时间；根据上线时间，在服务器预先构建的第一设备集自平衡二叉搜索AVL 树 中，确定上线时间符合上线时间戳的第一电网设备集合；根据下...基于线程池和Avl树 的多线程时间同步事件调度系统 树 的多线程时间同步事件调度系统。所述系统包括：数据队列管理模块用于构建事件队列并根据Avl树 对事件队列进行相关操作，得到顺序事件队列；事件调度模块用于根据事件调度器从时间同步模块中获取当前...一种实现进程间AVL 树 使用的方法及系统 AVL 树 使用的方法及系统，用以解决现有的AVL 树 的操作系统不能在进程间使用的问题。该方法包括：S1、依次分配进程间AVL 树 节点的值；S2、按顺序确定所述进程间AVL 树 节点的索引值；S3、根据所述...文献传递 一种基于AVL 树 的数据写入方法及装置 AVL 树 的数据写入方法及装置，采用读写锁对数据写入进行并发控制，包括：接收数据的写入请求；根据写入节点值的大小以及AVL 树 的特性确定搜索路径；判断所述搜索路径中各节点是否处于锁状态；其中，锁状态为在当...文献传递 低调整率的广义AVL 树 及其统一重平衡方法 被引量：2 2015年 AVL (Adelson-Velskii and Landis)树 重平衡算法代码量大、流程复杂、调整率过高的问题,提出一种统一重平衡算法,并提出广义AVL 树 的概念。统一重平衡算法能对AVL 树 的失衡节点进行自动分类、调整,取消了传统重平衡方法中的四种旋转操作。广义AVL 树 放松了AVL 树 的平衡约束,允许左右子树 树 高相差不超过N(N≥1),当更新操作(插入/删除)执行后,广义AVL 树 只在平衡约束条件不满足时采用统一重平衡算法进行调整。理论分析与实验结果表明,广义AVL 树 的调整率随着N的增大而显著降低:N为5时,调整率低于4%;N为13时调整率低于千分之一。广义AVL 树 的调整率远低于红黑树 等经典数据结构,适合并发应用。AVL 树 研究与实现被引量：1 2013年 树 ,便是计算机学科中最基本的数据结构之一,提供了快速的储存和访问性能。该文探究了带有平衡条件的二叉查找树 ——AVL 树 的原理,并对其使用C语言进行了实现。关键词：数据结构 AVL树 基于改进AVL 树 的巡检机器人事件响应算法 2013年 AVL 树 的基础上,利用动态匹配值影响AVL 的排列结构,使巡检机器人在运行过程中根据某类事件数量动态调整AVL 树 结构,优化查找效率。实验结果表明,算法具有数据结构简单,事件查找效率比改进前AVL 树 有所提高。关键词：AVL树 基于动态AVL 树 的巡检机器人事件响应算法 2013年 AVL 树 的事件响应函数搜索算法虽然搜索速度快,但容易在初始化时陷入局部最优结构,且未考虑到机器人在不同巡检阶段事件量的聚集性。为此,设计一种动态搜索权值构建AVL 树 的算法,利用单位时间内事件发生量影响其搜索权值,使巡检机器人在运行过程中根据某类事件数量动态调整AVL 树 结构,优化查找效率。利用VS2005开发仿真模型,仿真结果表明,该算法能够根据事件访问量动态调整AVL 树 ,且巡检机器人现场测试结果表明,该算法使巡检效率提高25%以上。关键词：机器人 AVL树 基于AVL 树 的自组网地址自动分配算法 2012年 AVL 平衡二叉树 的高效IP地址自动分配算法。方法:定义AVL 平衡二叉树 和IP地址的对应关系,利用AVL 树 高度平衡的特点,将IP地址限制在合理的范围内。结果:该算法可在没有中心服务器的情况下,实现节点IP地址的自动分配和回收。结论:该算法可以有效地运用于战时恶劣环境下部队的移动自组网中。关键词：移动自组网 AVL树 一种简化的AVL 树 的实现方法 被引量：4 2011年 树 是计算机中有效地组织大规模查找数据的主要手段,因为在树 的创建、节点的插入、删除过程中都维持了树 的平衡.AVL 树 是平衡二叉查找树 ,但是AVL 树 在创建、插入、删除时维护树 的平衡操作需要按照平衡因子的不同情况分别进行处理,程序长,实现过程繁杂.本文利用树 的高度提出一种新的AVL 平衡树 数学描述—高度平衡树 (HAVL ),并进行了理论分析:HAVL 在旋转操作的同时维持节点的高度信息,从而使位于上层的函数不必重新计算统计域,维持树 的平衡的各种情况可以统一简洁处理,该数学描述简洁,程序实现直观,程序实现代码量小,维持平衡的C语言代码是一般AVL 平衡树 的代码长度的大约1/5左右.实验结果表明,HAVL 能够保持AVL 树 的优秀特性,运行时间更短.关键词：AVL树
相关作者
邓独 作品数：3 被引量：0 H指数：0 供职机构：清华大学 研究主题：AVL树 存储开销 分布式密钥 单向函数树 密钥树 戴琼海 作品数：1,730 被引量：1,085 H指数：17 供职机构：清华大学 研究主题：图像 深度图 光场 视频 立体视频 曲卫涛 作品数：2 被引量：0 H指数：0 供职机构：山东大学 研究主题：CICS AVL树 ORACLE 电信运营商 账务 尔桂花 作品数：81 被引量：139 H指数：6 供职机构：清华大学 研究主题：视频 转码 码流 H.264 计算机多媒体技术 胡云 作品数：19 被引量：32 H指数：3 供职机构：无锡市广播电视大学 研究主题：QPSO 种子填充算法 MATLAB AVL树 二叉搜索树
