AVL树

作品数：32被引量：83H指数：4
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：邓独胡云尔桂花戴琼海曲卫涛更多>>
相关机构：清华大学南京航空航天大学中国科学院大学中国科学院更多>>
相关期刊：《电气应用》《安阳师范学院学报》《计算机技术与发展》《计算机工程与设计》更多>>
相关基金：国家自然科学基金国家高技术研究发展计划北京市科技计划项目福建省科技计划重点项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于平衡二叉树和Bloom过滤器的可变长地址路由查找算法被引量：1
《计算机应用》2023年第12期3882-3889,共8页黄永锦 覃毅芳 周旭 张心晴 
北京市科技计划项目(Z191100007519007);中国科学院青年创新促进会基金资助项目(2020175)。
可变长地址是未来网络领域的重要研究内容之一。针对传统路由查找算法在面向可变长地址时查找效率低的问题,提出一种基于平衡二叉树AVL(Adelson-Velskii and Landis)树和Bloom过滤器的适用于可变长地址的高效路由查找算法,简称为AVL-Bl...
关键词：可变长地址 路由查找 AVL树 BLOOM过滤器 哈希算法 
红黑树算法研究综述被引量：6
《网络新媒体技术》2018年第4期56-62,共7页马博韬 孙鹏 朱小勇 
针对内存数据管理中常用的红黑树算法开展研究,在介绍红黑树定义及特性的基础上,对比红黑树与二叉平衡树在插入删除及查找数据时的时间复杂度,对红黑树在各类节点颜色情况下插入删除操作进行了分类。同时,文章在Linux非实时任务调度、...
关键词：红黑树 AVL树 插入平衡 删除平衡 
防火墙深度包检测技术研究及算法改进被引量：4
《自动化与仪器仪表》2018年第3期46-50,共5页张静 周佐 
河西学院青年教师科研基金资助项目(QN2014-25)
随着现今互联网流量的飞速增长，防火墙的防护重心由网络层开始向应用层转变，深度包检测技术面临着新的需要与发展。而其中的字符串匹配算法作为深度包检测技术的中心部分，面向模式集合的匹配优化过程直接影响了该深度包检测技术的性...
关键词：深度包检测 BM算法 AVL树 多模式字符串匹配 
一种面向地震数据的两级索引
《微型机与应用》2015年第18期26-28,35,共4页谷文彦 李俊 潘昌森 
地震数据处理中的数据读取具有块小量大的特点,常规磁盘所用的数据读取方式,其处理速度缓慢。设计了一种基于Fast DFS的分布式地震数据存取系统。该系统将数据分块存储在硬盘上,在Fast DFS中建立基于炮号和道号的两级索引结构,并选取Tri...
关键词：地震数据 两级索引 TRIE树 红黑树 AVL树 
低调整率的广义AVL树及其统一重平衡方法被引量：2
《计算机应用》2015年第3期654-658,共5页江顺亮 胡世鸿 唐祎玲 葛芸 叶发茂 徐少平 
国家自然科学基金资助项目(2012D41261091;2011F61163023)
针对传统AVL(Adelson-Velskii and Landis)树重平衡算法代码量大、流程复杂、调整率过高的问题,提出一种统一重平衡算法,并提出广义AVL树的概念。统一重平衡算法能对AVL树的失衡节点进行自动分类、调整,取消了传统重平衡方法中的四种旋...
关键词：广义AVL树 放松平衡约束 重平衡 调整率 
AVL树算法的设计与实现
《数字技术与应用》2014年第11期136-136,共1页李晓斌 周秀媛 
对于算法的深刻理解和灵活运用是学好《数据结构》这门计算机学科的重要核心课程的关键。为了更好的提高课堂教学效果,我们设计开发了《AVL树算法的动态演示》课件,以帮助学生理解数据结构算法。本文着重讨论了AVL树动态演示的算法设计...
关键词：数据结构 算法 AVL树 JAVA APPLET 动态演示 
基于改进AVL树的巡检机器人事件响应算法
《实验室研究与探索》2013年第9期109-112,共4页冯艳茹 赵冬玲 
国家自然科学基金项目(11001075)
巡检机器人事件响应算法致力于快速搜索传感器事件对应的处理函数,并调用此函数对传感器事件和数据做出处理,事件响应算法效率越高,机器人控制越精确。所提出的方法在AVL树的基础上,利用动态匹配值影响AVL的排列结构,使巡检机器人在运...
关键词：自主巡检 事件响应算法 AVL树 动态匹配值 
基于动态AVL树的巡检机器人事件响应算法
《计算机工程与设计》2013年第9期3318-3321,共4页艾菲 宋晖 
科技部中小企业创新基金项目(09C26215105358)
基于AVL树的事件响应函数搜索算法虽然搜索速度快,但容易在初始化时陷入局部最优结构,且未考虑到机器人在不同巡检阶段事件量的聚集性。为此,设计一种动态搜索权值构建AVL树的算法,利用单位时间内事件发生量影响其搜索权值,使巡检机器...
关键词：自主巡检 机器人 AVL树 事件聚集性 动态搜索权值 
AVL树研究与实现被引量：1
《电脑知识与技术》2013年第3期1532-1536,共5页解晨 
计算机最广为人知的优点之一是其能储存大量的数据,如今随着时代的发展,储存容量更是犹如日进千里一般极速扩展,大容量的硬盘、U盘早已随处可见。然而,要在巨大的数据中搜索出需要的内容却不是一件容易的事,由此,为了能减少在搜索储存...
关键词：数据结构 平衡二叉查找树 AVL树 
串行算法并行化处理的数学模型与算法描述被引量：3
《计算机技术与发展》2012年第5期14-18,共5页吴越 
并行计算是指同时使用多种计算资源解决计算问题的过程,节省了大量计算时间,极大地提高计算效率。目前各领域大量的串行程序已经相当成熟,所以如何通过一种转换,将现有大量的串行程序转化成并行程序,是提高程序运行速度的突破口。为了...
关键词：带权有向图 AVL树 并行化 串行程序 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部