红黑树相关论文
供应链是商品生产及流通中由参与企业及消费者组成的网链结构,供应链管理则是对整个供应链企业及部门之间的协调规划,覆盖了供应链......
红黑树是按照一定规则建立起来的平衡二叉查找树.为满足平衡条件,节点元素在插入和删除后,要进行颜色和位置的修正.修正过程相当复......
由于需要进行快速无损地重组TCP数据流,以便对其进行深度分析和处理.本文给出了快速无损TCP数据流重组算法的设计思想、优化机制和......
为了解决共享电子病历的隐私性及数据完整性问题,在平行区块链架构的基础上,文中提出了一种基于红黑树的共享电子病历数据完整性验......
随着网络的普及和信息技术的发展,网络已经和人们的生活息息相关:科研、教育、经济、生活、政治、文化等各个方面都紧密地和网络联......
现如今实时数据库(RTDB)已获得越来越广泛的应用,实时数据库必须保持数据对象的一致性约束和保证每一个请求到达系统所规定的时间......
随着网络的发展,许多应用中的数据不再是数据库中静态的数据,而是以一种流的方式在线到达的动态数据。这样的数据具有数据无界,数据量......
信息保障不同于传统的安全技术,它强调信息系统的整个生命周期的防御和恢复。入侵检测系统作为信息安全保障的一个重要部分,可以较......
在当前互联网快速发展以及大数据普及应用的大背景下,一些统计机构开始大量收集并且发布数据信息。怎样才能够在发布数据的过程当......
近年来,随着我国经济持续稳健的快速发展,驾驶或乘坐机动车辆,已经成为人们生活中不可缺少的交通出行方式。然而,因机动车辆超速行......
传统的马尔科夫随机场(Markov random field,MRF)图像分割算法易受初始化的影响,并且其迭代求解方法易受噪声影响而难以得到准确的......
理论上推测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标记过滤网页中的干扰信息,然后提取出能表征一张网页的长句作为......
文章分析了红黑树的优点和用途,以及构建红黑树,并对红黑树进行插入、查找和删除结点(若待删除结点不在红黑树中,则输出“notfound !”......
现有的差分隐私直方图发布技术未能高效处理存在大量低频计数值数据集发布中的隐私保护问题.基于桶划分的思想,提出一种高效的、面......
互联网具有极强的复杂性,可以通过研究互联网的结构进而完善互联网的设计,若要完善互联网的性能,就必须对互联网的宏观拓扑结构进......
设计与实现一个轻量级的堆内存泄漏检测工具,针对使用C++编码的开源代码,通过重载new,delete运算符,动态跟踪程序在执行过程中堆内存......
现有主流轻量级内存泄露检测工具,如MemWatch和MemLeak等在高频内存分配下存在效率较低等性能缺陷。为此,提出一种提升内存泄露检测......
由于风电场出力的随机性和接入风电场数量的增加,基于蒙特卡洛模拟法的电力系统可靠性评估所消耗的计算时间大大增加。提出采用红......
随着计算机技术以及互联网高速地运用到人类社会生产生活的各个方面,数据量呈现出爆发性的增长。为满足海量数据应用的处理要求,基于......
针对传统自动化测试平台存在的弊端,结合当前的单片机技术,提出一种FPGA软件测试平台。为实现该平台,文章从整体架构、技术架构和......
随着广域测量系统(Wide Area Measurement System,WAMS)的迅速发展,目前其数据主站的单站相量测量单元(Phasor Measurement Unit,PMU)......