红黑树相关论文
供应链是商品生产及流通中由参与企业及消费者组成的网链结构,供应链管理则是对整个供应链企业及部门之间的协调规划,覆盖了供应链......
现如今实时数据库(RTDB)已获得越来越广泛的应用,实时数据库必须保持数据对象的一致性约束和保证每一个请求到达系统所规定的时间......
随着网络的发展，许多应用中的数据不再是数据库中静态的数据，而是以一种流的方式在线到达的动态数据。这样的数据具有数据无界，数据量......
信息保障不同于传统的安全技术,它强调信息系统的整个生命周期的防御和恢复。入侵检测系统作为信息安全保障的一个重要部分,可以较......
近年来,随着我国经济持续稳健的快速发展,驾驶或乘坐机动车辆,已经成为人们生活中不可缺少的交通出行方式。然而,因机动车辆超速行......
理论上推测Erlang B公式对服务时间为任意分布的M/G/C/C系统的呼叫损失概率是有效的但缺乏严格证明。据此,对服务时间呈Pareto分布......
分析红黑树插入和删除元素的传统算法，指出这些算法在运行效率上存在的缺点并提出改进算法；编写了新算法的代码并进行测试对比，证明了......
传统Linux2.4调度存在诸多缺陷,Linux2.6各版内核先后采用O（1）及CFS调度,大大改进了原来调度中存在的问题,O（1）与CFS调度各有其特点,本......
地震数据处理中的数据读取具有块小量大的特点,常规磁盘所用的数据读取方式,其处理速度缓慢。设计了一种基于Fast DFS的分布式地震......
研究了红黑树关键算法,包括节点的插入、节点删除和算法时间复杂度。Linux内核中的用户态地址空间管理使用了红黑树(red-black tre......
红黑树是计算机科学中的一种数据结构,左倾红黑树是该结构的变种.本文介绍了左倾红黑树的三个版本,通过与传统红黑树对比的方式,分......
针对经典否定选择算法内在运行机制的缺陷,给出了两种改进型否定选择算法,即基于红黑树的快速否定选择算法和基于矩阵形式的否定选......
首先分析常用的快照技术,讨论依赖快照具体实现技术。给出一种称之为INSPUR_SNAP的高效依赖快照设计。该IN-SPUR_SNAP系统在真实环......
SQLite是开放码源的嵌入式关系数据库,它采用的是B树存储结构。针对B树处理庞大数据时效率低的问题,提出了一种用红黑树代替B树的......
以提高连续属性数据流的分类挖掘效率为目标,设计并实现了一种基于红黑树的连续属性数据流快速决策树分类算法VFDT_RBT。该算法利......
针对当前以B树为存储结构的SQLite数据库在处理庞大数据量时效率低下的问题,使用红黑树结构来替换B树结构,并将经红黑树优化过的SQ......
设计并实现了一种基于红黑树的列表结构．列表中数据存储在红黑树节点中，红黑树的高效查找性能使列表的查找时间复杂度为O（logn）．实验表......
提出一种新的删除红黑树的结点的算法,其主要思想是先自上而下处理某些子树再删除结点,不涉及自下而上的后退。证明新算法是正确的......
针对STL文件存在大量冗余数据、缺少拓扑信息的问题，研究了顶点、边和三角面片之间拓扑关系重建算法．使用C＋＋标准模板库的容器和迭代器......
针对内存数据管理中常用的红黑树算法开展研究,在介绍红黑树定义及特性的基础上,对比红黑树与二叉平衡树在插入删除及查找数据时的......
针对以STL文件描述的网格模型，详细分析了STL文件模型的几何数据结构特性；提出了采用顶点一环邻域的拓扑结构对STL模型进行快速重建；......
首先介绍了虚拟存储区域的定义,以及在Linux中一个进程的虚拟地址空间主要由两个数据结构mm_struct和vm_area_structs来描述,介绍......
雾计算作为云中心在网络边缘的延伸,将不需要放在云端的数据直接进行存储和处理,从而可以快速响应底端设备的需求。为了解决现有方......
对于实时数据库,其数据组织结构较之传统数据库而言显得更为重要。本文介绍了几种常用的数据组织结构,提出一种应用红黑树组织实时......
先证明高度是h的准红黑树至少有2┌h/2┐＋2└h/2┘-2个结点，再证明有n个结点的准红黑树的高度至多是2└log2（n＋2）┘＋└log2（n＋2）-└log2（n＋2）┘......
随着无线传感器与通讯技术的发展,轨迹数据渐渐成为一个热点研究领域。轨迹数据具有很强的时空特性,携带着行人或公共交通的行为特......
针对在节假期间物流业务量急剧增长及大量用户在线查询订单信息而导致物流信息系统响应速度慢的问题,提出了带红黑树的哈希表,有效......
本文介绍了红黑树在Linux内核下的应用,主要讨论了红黑树在Linux内核中对虚拟内存区域管理的实现。Linux内核中,虚拟内存区域的起......
LiDAR点云是由海量的激光离散脚点组成的三维点集,在平面以及垂直方向上均分布有数量不均的离散点。LiDAR点云离散点相互之间缺乏......
提出了一种高效的算法来去除互联网上的重复网页。该算法利用HTML标记过滤网页中的干扰信息,然后提取出能表征一张网页的长句作为......
现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面......
互联网具有极强的复杂性,可以通过研究互联网的结构进而完善互联网的设计,若要完善互联网的性能,就必须对互联网的宏观拓扑结构进......
设计与实现一个轻量级的堆内存泄漏检测工具,针对使用C＋＋编码的开源代码,通过重载new,delete运算符,动态跟踪程序在执行过程中堆内存......
现有主流轻量级内存泄露检测工具，如MemWatch和MemLeak等在高频内存分配下存在效率较低等性能缺陷。为此，提出一种提升内存泄露检测......
由于风电场出力的随机性和接入风电场数量的增加,基于蒙特卡洛模拟法的电力系统可靠性评估所消耗的计算时间大大增加。提出采用红......
随着计算机技术以及互联网高速地运用到人类社会生产生活的各个方面，数据量呈现出爆发性的增长。为满足海量数据应用的处理要求，基于......
针对传统自动化测试平台存在的弊端,结合当前的单片机技术,提出一种FPGA软件测试平台。为实现该平台,文章从整体架构、技术架构和......
随着广域测量系统（Wide Area Measurement System,WAMS）的迅速发展,目前其数据主站的单站相量测量单元（Phasor Measurement Unit,PMU）......
提出kinetic Monte Carlo模拟物理气相沉积(physical vapor deposition,简写为PVD)薄膜生长的新算法:用红黑树搜索实现跃迁路径选......
HashMap内存数据结构存在相当广泛的应用场景,通过Hash函数的Key直接获取对应的值,能够确保搜索的时间复杂度为O(1)。HashMap数据......
TinyDB数据库是典型的无线传感器网络的数据库模型,它采用的是以数据为中心的语义路由树的存储方法,需要维持特定的路由结构。介绍......
STL文件是一种应用广泛的三角网格表示文件，其中拓扑结构的构建直接关系到后续应用的效果。本文提出的基于红黑树的STL文件快速拓扑......
由于常规能源的短缺日益严重,能源需求不断增加,以风电为代表的新能源在各国得到迅速发展。与此同时,储能技术也得到快速发展,大规......
在SNESIM算法的基础上,提出了一种快速多点地质统计三维重建算法.首先利用红黑树构建模式集,降低树结构高度,快速检索匹配数据事件......
基于TIN生成等值线图是利用有限的离散空间信息恢复地质属性和地学变量空间分布状态的重要手段之一,其时间效率主要取决于起始等值......
在如今高速发展的信息社会中,互联网已经成了人们生活中不可或缺的一部分,在享受方便快捷的通信方式的同时,网络安全问题也越来越......
