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

树AVL C语言

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

代码说明:

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

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

发表评论

0 个回复

  • 快速傅立叶变换,非常简洁快速。测试与mablab中快速傅立叶变换效果相当
    快速傅立叶变换,非常简洁快速。测试与mablab中快速傅立叶变换效果相当-Fast Fourier Transform, a very simple style and fast speed. Testing and fast Fourier transform mablab in effect a considerable
    2022-01-24 09:30:48下载
    积分:1
  • 2013年电子设计大赛倒立摆
    应用背景设计并制作一 套简易 旋转倒立摆 及其控制装置 。旋转倒立摆 的结构如图 1所 示。 电动机 A固定在支架 B上, 通过转轴 F驱动旋转臂 驱动旋转臂 C旋转。摆杆 旋转。摆杆 E通过转 轴 D固定 在旋转臂 C的一端 ,当旋转臂 C在电动机 A驱动 下作往复旋转运动时, 带动摆杆 E在垂直于旋转臂 C的自由摆臂旋转。关键技术基本要求 基本要求 (1)摆杆 从处于自然下垂 处于自然下垂 处于自然下垂 状态 (摆角 0°)开始, 驱动 电机带驱动 电机带驱动 电机带旋转臂 旋转臂 作 往复旋转使摆杆动, 并尽快 使摆角 达到或超过 -60°~ +60 ~ +60 °; (2)从摆杆处于自然下垂 摆杆处于自然下垂 摆杆处于自然下垂 状态 开始, 尽快 增大摆杆的动幅度, 增大摆杆的动幅度, 增大摆杆的动幅度, 增大摆杆的动幅度, 直至 完成 圆周运动 ; (3)在摆杆 处于 自然下垂 自然下垂 状态下, 状态下, 外力拉 外力拉 起摆杆至 接近 165°位置 °位置 ,外力 撤除 同时 ,启动 控制 旋转臂 使摆杆保持倒立状态 时间 不少于 5s;期间 旋转臂的动角度不大于 90 °。 2.发挥部分 发挥部分 (1)从摆杆处于自然下垂 摆杆处于自然下垂 摆杆处于自然下垂 状态开始, 状态开始, 控制 旋转臂 旋转臂 作往复旋转 作往复旋转 运动, 尽快 使 摆杆 摆起 倒立, 保持倒立状态 时间 不少于 10 s; (2)在摆杆保持倒立 )在摆杆保持倒立 状态 下,施加干扰后 ,施加干扰后 摆杆 能继续保持 倒立 或 2s 内恢复 倒立 状态; (3)在摆杆 在摆杆 保持 倒立状态 倒立状态 的前提下 的前提下 ,旋转臂 作圆周运动 作圆周运动 ,并尽快 并尽快 使单方向 转过角度达到或超过 360 °; (4)其
    2022-03-07 11:30:41下载
    积分:1
  • linux进程间通信,父进程,子进程的创建
    linux进程间通信,父进程,子进程的创建-inter-process communication, parent process, the process of creating son
    2022-06-19 00:49:21下载
    积分:1
  • k均值代码,我自己做的,保证正确,欢迎下载
    k均值代码,我自己做的,保证正确,欢迎下载-k means the code, I have to do to ensure that the correct, welcome to download
    2023-06-18 23:25:03下载
    积分:1
  • ACM分治 最临近点对
    1005: 最邻近点对 时间限制: 1 Sec 内存限制: 8 MB 提交次数: 6024 通过次数: 1804 提交 题目描述 要求用分治算法(O(nlogn)复杂度)实现寻找n个点中最邻近点对,输出最邻近距离的平方。其中0
    2022-02-04 12:14:49下载
    积分:1
  • 高阶谱切片
    通过采样的时间序列数据,滤去低频的确定性信号,获得零均值的有色噪声,应用BBR公式,获得高阶谱。冻结一些维数,就可以得到二维的曲线,即高阶谱切片,或称重构功率谱。本程序实现三维空间不同角度的切片,有动画功能。
    2022-03-03 08:59:40下载
    积分:1
  • 深度人工智能
    机器学习(Machine Learning, ML)是一门多领域交叉学科,涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为,以获取新的知识或技能,重新组织已有的知识结构使之不断改善自身的性能。它是人工智能的核心,是使计算机具有智能的根本途径,其应用遍及人工智能的各个领域,它主要使用归纳、综合而不是演绎。
    2022-06-30 17:21:30下载
    积分:1
  • FFT源代码汇集(各种FFT源代码)
    FFT源代码汇集(各种FFT源代码)-FFT source code pool (FFT various source code)
    2022-03-23 01:04:23下载
    积分:1
  • 编译原理与实践的课程设计---compile Cminus
    资源描述这个文件是编译原理课程设计的实验代码,这段代码中包括了词法分析以及语义树的生成,工程的话用vs2013打开,如果版本低的话,直接把里面的头文件与源文件拷出来在相关的c语言开发环境里建个新的工程就行了,里面有一个例子,直接跑就行了。
    2023-06-21 10:25:04下载
    积分:1
  • 乔姆斯基文判定
    此程序是用C语言写的一个编译原理实验,用数组来存储。通过对数组的操作,以及文法规则来对文法进行判断。最终判断是属于哪一类文法。
    2022-03-13 13:18:36下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载