登录
首页 » 算法 » 红黑树算法实现

红黑树算法实现

于 2022-01-25 发布 文件大小:2.50 kB
0 210
下载积分: 2 下载次数: 1

代码说明:

红黑树是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,他称之为"对称二叉B树",它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的: 它可以在O(log n)时间内做查找,插入和删除,这里的n 是树中元素的数目。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 牛顿迭代求平方根
    牛顿迭代法求平方根,  .doc的格式,c语言,好像有点简单哈,目前手中这个好找,过一阵再传个复杂的 ~~~
    2022-12-15 21:10:03下载
    积分:1
  • quick sort例子
    quick sort例子-quick sort example
    2022-08-15 15:34:38下载
    积分:1
  • Matlab 傅里叶频率图像配准
    图像处理、 基于傅里叶变换的图像配准、 主要包括傅里叶变换、 影像配准的方法、 基于相位相关法进行图像配准。对具有图像平移,旋转缩放变换的图像都可以进行配准
    2022-03-19 18:52:22下载
    积分:1
  • DV-HOP无线传感网络自身定位代码
    无线传感器网络综合了传感器技术、嵌入式计算技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集各种环境或监测对象的信息,并对其进行处理,传送到所需用户。节点定位问题属于传感器网络支撑技术,是传感器网络进行目标识别、监控、跟踪等众多应用的前提,也是传感器网络研究中的热点问题之一。 本文在查阅大量相关文献的基础上,介绍了基于无线传感器网络定位技术的国内外研究现状,对无线传感器网络相关技术做了整体概述,并综述了无线传感器网络定位算法的性能评价标准和分类方法。基于应用的简单高效考虑,本文着重研究了几种典型的适用于大规模无线传感器网络的定位算法,包括Sum-dist,DV-Hop,Euclidean。这三种算法的共同特点是:自组织,鲁棒性强,能量高效性,分布式计算。仿真实验结果显示了各种算法在不同场景下的定位误差情况,同时也对不同的网络环境参数对网络定位性能的影响做出了分析。指出了三种算法各自的优势与不足,给出了它们分别适用场合的建议。 然后,本文重点对DV-Hop算法进行了研究与改进,针对DV-Hop算法在具体应用中存在的平均每跳距离误差大,定位精度不够等问题,提出了一种基于DV-Hop的改进算法RW-DV-Hop,给出了算法的基本原理和在OMNeT++仿真环境下的实现方法,并进行了仿真实验和性能评价,结果验证了算法的有效性。
    2022-12-21 07:00:03下载
    积分:1
  • 线性相关性检验
    线性相关性检验,采用f0作为检验标准,数据输入采取读取文件。 气象统计常用。
    2022-02-05 14:41:42下载
    积分:1
  • 大M单纯形线性规划问题求解。 很不错的基于basic的源代码啊
    大M单纯形线性规划问题求解。 很不错的基于basic的源代码啊-Large M simplex linear programming problem solving. Very good basic source code based on ah
    2022-07-27 04:33:03下载
    积分:1
  • 旋转路由协议
    路由协议是一种不可缺少的一部分,它保证了无线传感器网络的正常运行和信息的高效传输
    2022-03-05 08:50:58下载
    积分:1
  • 上面的矩阵库的Borland编译文件
    上面的矩阵算法库的Borland编译文件- Above matrix algorithm storehouse Borland translation document
    2022-04-22 15:01:43下载
    积分:1
  • 二叉树的中序遍历
    二叉树的中序遍历-binary tree which preorder
    2022-01-30 15:19:38下载
    积分:1
  • 从国外大学上下的Levenberg程序
    从国外大学上下的Levenberg算法程序-From foreign universities Levenberg algorithm program from top to bottom
    2022-08-25 16:49:18下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载