登录
首页 » 算法 » 树AVL C语言

树AVL C语言

于 2022-03-19 发布 文件大小:2.18 kB
0 80
下载积分: 2 下载次数: 1

代码说明:

在计算机科学中,二叉树 (阿德尔森 Velskii 和 Landis" 树,发明者的名字命名) 是一个自平衡的二叉查找树。它是第一个被发明这种数据结构。[1] 在 AVL 树的两个孩子的任何节点的子树的高度不同最多之一 ;如果在任何时候他们相差不止一个,再平衡是为了还原此属性。查找、 插入和删除在平均和最坏情况下,所有的猛男 (logn) 时间,其中 n 是在手术前树中节点的数目。插入和删除可能需要树来重新平衡由一个或多个树轮换。

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

发表评论

0 个回复

  • Lifitime tracer. ***************************************************** Example...
    Lifitime tracer. *** *** *** *** *** *** *** *** ***** Example: #include void foo() { TRACE_LIFETIME usleep(100000) } void main() { foo() } *** *** *** *** *** *** *** *** *** See lifetimes.log: FUNC: void foo(), AV TTL: 00000xxxxx us (main.cpp, 000xxx) TTL: 00000xxxxx us (THREAD ID: 0000xxxx) ****************************************************** Explanation of newly created lifetimes.log: FUNC - function, whose lifetime we measured AV TTL - mean (average) spent time of all functions calls TTL - time spent on each function call THREAD ID - thread that called a function. ***************************************************** Description: - was written for QT project - multithreaded support (Loki::Singleton has multithreaded sync support) **************************************************** Dependencies: - QT - Loki (A. Alexandrescu) -Lifitime tracer. ****************************************************
    2022-02-13 17:25:56下载
    积分:1
  • 特征值和特征向量的计,每种都用c++以函数形式实现
    特征值和特征向量的计算,每种算法都用c++以函数形式实现- The characteristic value and the characteristic vector computation, each algorithm all uses c to realize by the function form
    2022-03-06 11:29:25下载
    积分:1
  • 是一组整体布局123321312为1,2,3
    给出一组数的全排列 如1,2,3给出 123,321,312-is a group of the whole arrangement is 123,321,312 as 1,2,3
    2023-02-09 20:25:03下载
    积分:1
  • GAC模型,迎风方案
    im=imread("e:301clip301.tif"); im=rgb2gray(im);              im=double(im); im = imresize( im, 0.5 );    % 为了减少程序运行时间,将图像变小为原来大小的1/2 figure(1);imshow(uint8(im)); [nrow,ncol]=size(im); J= gauss( im,3,2 );          % 为了计算函数g,先对图像作guassian预平滑 %%- 计算图像梯度模值 J_x = (J(:,[2:ncol ncol])-J(:,[1 1:ncol-1]))/2; J_y = (J([2:nrow nrow],:)-J([1 1:nrow-1],:))/2;       请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-04-14 21:25:24下载
    积分:1
  • c++自动生成解迷宫
    用相交集的方法自动生成任意大小的迷宫,并自动求解出迷宫的答案。用到了数据结构中相交集的知识,并能够自动绘图,保存迷宫图,能够给出求解路径。
    2022-08-11 02:29:37下载
    积分:1
  • 查找内存泄露的调试方
    在Visual C++工程中,如果程序运行退出时,出现内存泄露的提示,可以将工程设置为Debug状态,根据内存泄露提示的信息,在钩子函数中设置断点条件,并同时在程序疑似内存泄露的地方设置断点。运行程序,即可判断内存泄露的位置。
    2022-06-21 12:27:38下载
    积分:1
  • 同步控制彩灯
    这是一个红外收器,以呼吸流水灯的方式来显示。直接并用市电,通过市电的工频来做时钟,这样能保证每一个并入市电的模块都有一个同时呼吸的效果。
    2022-08-19 10:52:34下载
    积分:1
  • LEACH 协议
    LEACH是一种分层的协议,其中大多数节点发送到簇头,和簇头聚集和压缩数据,并将其转发到基站(汇)。每个节点使用随机算法在每一轮以确定它是否会成为簇头在这一轮。 LEACH假定每个节点具有强大到足以直接到达基站或最近的簇头的无线电,但是,使用这种无线电以全功率的所有时间将浪费能量。对已集群头节点不能成为簇头再次用于P轮,其中P是簇头所需的百分比。此后,每个节点具有成为簇头在每一轮一个1 / P的概率。在每一回合结束时,每个节点是不是一个簇头选择最接近的簇头,并加入该集群。簇头,然后在其集群中的每个节点发送其数据创建一个日程安排。
    2022-06-30 03:57:11下载
    积分:1
  • 数据挖掘中,判别树的应用例子。属于分类中的 很好。...
    数据挖掘中,判别树算法的应用例子。属于分类中的算法 很好。-data mining, discriminant Tree Algorithm application examples. The classification is a good algorithm.
    2022-04-06 19:37:03下载
    积分:1
  • 奇尔卡特AES
    这是一个奇尔卡特AES算法的源代码。奇尔卡特加密组件支持128位,192位和256位AES加密两种ECB(电子菜谱)和CBC(密码块链接)模式。
    2023-09-02 11:25:04下载
    积分:1
  • 696518资源总数
  • 104349会员总数
  • 32今日下载