红黑树

作品数:58被引量:118H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:唐自立毕攀解立志刘勤勇龙丹更多>>
相关机构:太原科技大学苏州大学南京航空航天大学武汉理工大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家高技术研究发展计划中央高校基本科研业务费专项资金广东省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于C语言基础数据结构的实现和优化
《数字技术与应用》2025年第2期193-195,共3页郑璐 邢昀 
本文基于C语言基础数据结构的实现与优化,概述了常见数据结构的特点与优化策略。首先,分析了线性表的实现与优化,主要是通过数组和链表实现,其中,数组适合随机访问,但插入及删除开销较大;而链表则适合动态操作,优化时可采用动态数组减...
关键词:基于C语言 基础数据结构 线性表 动态扩展 内存池管理 AVL树 红黑树 平衡操作 
基于血缘图模型的气象数据监控研究与实现
《气象水文海洋仪器》2024年第6期20-23,共4页黄伟 阮惠华 乔文文 黄宇宸 陈逸智 
广东省气象局省级课题“业务网数据监控技术研究”(2018)资助。
气象数据种类繁多且流程复杂,为了保证数据的及时性和完整性,快速定位数据流程故障十分重要。文章以气象数据及流程为研究对象,提出了一种血缘图模型,用于描述气象数据的来源与去向;基于血缘图模型提出了一种多频红黑树算法,用于管理监...
关键词:气象数据 血缘图 多频红黑树 
宽视场条件下红黑树中心局域化加速的星图匹配技术
《光学学报》2024年第12期206-216,共11页刘德龙 杨文波 柳鸣 孙建南 
国家自然科学基金(12003052);吉林省与中国科学院科技合作高技术产业化专项(2023SYHZ0027)。
较宽视场的星图匹配往往存在数据量巨大、边缘效应明显等问题进而影响计算的速度和精度。本文采用放大中心视场并优先处理的思想进行程序加速,并采用三次底片常数拟合匹配数据,减小宽视场观测中边缘视场处目标的定位误差。在实际的算法...
关键词:星图匹配 天文定位 GeoHash编码 红黑树 宽视场 
仿红黑树拓扑的分布式计算平台框架设计
《软件》2023年第8期85-91,共7页王磊 钱宝超 陈琳 
在传统分布式计算平台中,任务的调度是单纯基于机器资源的剩余价值,如果在超大规模机器集群下,机器彼此间可被调度的价值差会趋于连续,那么以上调度规则会随着样本基数变大而出现调度不均匀等问题。针对这种情况,提出仿红黑树拓扑的分...
关键词:红黑树 分布式 计算平台 
基于图元文件实现红黑树插入删除过程的动态演示被引量:1
《电脑知识与技术》2021年第35期166-168,174,共4页杨勇 
红黑树是按照一定规则建立起来的平衡二叉查找树。为满足平衡条件,节点元素在插入和删除后,要进行颜色和位置的修正。修正过程相当复杂,给学习研究红黑树带来困难。通过在图元文件上画出红黑树,以图形方式,把插入和删除过程中的变化细...
关键词:红黑树 图元文件 平衡二叉树 
基于红黑树的共享电子病历数据完整性验证方案被引量:4
《计算机科学》2021年第9期330-336,共7页周艺华 贾玉欣 贾立圆 方嘉博 侍伟敏 
国家自然科学基金(61572053);北京市自然科学基金(4182006)。
为了解决共享电子病历的隐私性及数据完整性问题,在平行区块链架构的基础上,文中提出了一种基于红黑树的共享电子病历数据完整性验证方案。首先,医患完整性验证信息以不同的属性基加密的方式分别存储在患者链和医生链上,而医患数据具体...
关键词:红黑树 区块链 完整性验证 共享电子病历 
计及时空相关性的分布式风电接入配电网风险评估被引量:10
《电力建设》2021年第7期127-136,共10页何昭辉 曹锐 周成 刘海鹏 
随着分布式电源的大量接入,为研究分布式风电的相关性对配电网风险的影响,提出了一种计及时空相关性的分布式风电接入配电网风险评估方法。首先,考虑风电出力在不同季节的时空相关性,基于Copula函数和马尔科夫模型建立风电出力两阶段四...
关键词:分布式风电 时空相关性 COPULA函数 马尔科夫链 红黑树 
基于重复数据删除技术的雾存储数据去冗余方案被引量:4
《计算机应用与软件》2020年第2期18-24,98,共8页陈思佳 温蜜 陈珊 
国家自然科学基金项目(61872230,61572311)。
雾计算作为云中心在网络边缘的延伸,将不需要放在云端的数据直接进行存储和处理,从而可以快速响应底端设备的需求。为了解决现有方案中频繁的磁盘输入和输出(I/O),针对雾节点中存储数据的冗余问题,提出重复数据删除方案(DeFog)。利用红...
关键词:重复数据删除 雾计算 数据冗余 红黑树 索引表 内存 I/O优化 
一种基于Nginx的UDP反向代理服务器数据转发策略
《北京信息科技大学学报(自然科学版)》2019年第6期87-91,共5页郭大伟 张伟 姜晓艳 
为了向互联网视频直播用户提供良好体验,在传统UDP转发模型基础上,面向Nginx设计了一种基于哈希表的UDP数据转发策略,主要是通过基于红黑树的哈希表、复用连接池等技术,为数据包转发过程提供足够数量的socket套接字,避免转发过程的丢包...
关键词:网络时延 UDP 反向代理 哈希表 连接池 红黑树 
基于优化的CAS算法实现线程安全的HashMap被引量:2
《软件》2019年第6期185-190,共6页吴恩慈 
HashMap内存数据结构存在相当广泛的应用场景,通过Hash函数的Key直接获取对应的值,能够确保搜索的时间复杂度为O(1)。HashMap数据结构存在哈希冲突与线程安全问题,悲观锁机制实现线程安全的方法存在很大的性能开销。本文提出了基于优化...
关键词:无锁机制 分段锁 CAS算法优化 红黑树 线程安全 
检索报告 对象比较 聚类工具 使用帮助 返回顶部