登录
首页 » 算法 » red black tree c语言

red black tree c语言

于 2023-05-09 发布 文件大小:183.37 kB
0 213
下载积分: 2 下载次数: 1

代码说明:

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

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

发表评论

0 个回复

  • matlab, c 实现solbel
    用sobel算子实现边缘检测源代码,用C++实现了sobel算子。图像编码完整实现。
    2023-05-11 22:35:03下载
    积分:1
  • 用keil c编写的PID.rar
    用                                             keil c编写的PID算法.rar
    2023-08-02 10:55:02下载
    积分:1
  • CRF 工具包及使用教程
    CRF的工具包,实现原理,及样例。CRF(Conditional Random Field) 条件随机场是近几年自然语言处理领域常用的算法之一,常用于句法分析、命名实体识别、词性标注等。在我看来,CRF就像一个反向的隐马尔可夫模型(HMM),两者都是用了马尔科夫链作为隐含变量的概率转移模型,只不过HMM使用隐含变量生成可观测状态,其生成概率有标注集统计得到,是一个生成模型;而CRF反过来通过可观测状态判别隐含变量,其概率亦通过标注集统计得来,是一个判别模型。由于两者模型主干相同,其能够应用的领域往往是重叠的,但在命名实体、句法分析等领域CRF更胜一筹。当然你并不必须学习HMM才能读懂CRF,但通常来说如果做自然语言处理,这两个模型应该都有了解。
    2022-08-12 08:38:50下载
    积分:1
  • 蚁群解决TSP旅游商问题
    function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标,n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步:变量初始化n=size(C,1);%n表示问题的规模(城市个数)D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps;      %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示endD(j,i)=D(i,j);   %对称矩阵endend%{1.C就是城市坐标             x         y城市1    0
    2022-08-25 13:59:52下载
    积分:1
  • matlab在图形处理方面的简单应用 matlab简单程序设计
    matlab在图形处理方面的简单应用 matlab简单程序设计-Matlab graphics processing in a simple application of Matlab simple program design
    2022-08-08 04:19:23下载
    积分:1
  • 割线;
    数值计算算法:割线算法的数学写的帕斯卡尔要找到解决方程f(x)=0   给定的初始近似值P0和P1:   输入:初始近似值P0,P1;公差TOL;            迭代N 0的最大数目。   输出:近似解p或            该算法失败的消息。
    2022-02-10 14:26:53下载
    积分:1
  • 基于堆的优先队列C语言实现
    优先队列(priority_queue)和一般队列(queue)的函数接口一致,不同的是,优先队列每次出列的是整个队列中最小(或者最大)的元素。 本文简要介绍一种基于数组二叉堆实现的优先队列 详细出处参考:http://www.jb51.net/article/41978.htm
    2022-03-13 04:05:17下载
    积分:1
  • OpenGL入门
    OpenGL入门,利用GLUT实现基本图元(直线段)的绘制。
    2022-01-25 19:18:42下载
    积分:1
  • 06 AVR AT90S2313 DS1621 段基本
    这是智能化系统设计和工作与所有项目基于单片机投射电子项目的重要准则。这是有用的。
    2023-01-15 07:25:04下载
    积分:1
  • 另一种高斯消去.zip
    另一种高斯消去法.zip-a Gaussian Elimination Act. Zip
    2022-04-24 04:52:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载