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

树AVL C语言

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

代码说明:

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

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

发表评论

0 个回复

  • 使用 Visual c + + MFC 的 Micromouse accelometer 程序
    此程序是创建加速度计表用于微型鼠标机器人,是基于 Visual c + + MFC。 表顺利帮助机器人驱动马达。 程序所获得的值显示与图,和的值是能够导出文件中。
    2023-01-21 17:25:03下载
    积分:1
  • 一个能解中国古代数定理(即孙子定理)的小程序
    一个能解中国古代算数定理(即孙子定理)的小程序-a solution can count theorem Ancient China (grandson theorem) of small programs
    2023-04-16 04:00:04下载
    积分:1
  • 修道士和野人问题
    经典的修道士和野人过河问题, 1、可以选择修道士和野人的人数, 2、可以输出过河的详细方案, 3、代码清晰含注释,
    2022-05-16 12:35:42下载
    积分:1
  • A * Java代码
    A * 使用最好先搜索并且发现从给定的初始费用最少的路径节点一个目标节点(一个或多个可能的目标输出)。由于 A * 遍历图,它如下路径的预计总成本最低或距离,保持排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-05-16 00:30:02下载
    积分:1
  • 数据挖掘ID3的实现
    数据挖掘决策树的实现,使用ID3算法编写,本程序是对数据挖掘概念与技术(第三版)中分类算法的实现。主要采用C++ STL(标准模版库)进行编写,运行时需要把samples.txt文件拷贝到C盘根目录下。
    2022-03-10 21:08:35下载
    积分:1
  • 卡尔曼滤波及实现代码
    卡尔曼滤波是一种滤除噪声,还原有效信号的一种高效的算法,在飞控系统中得以广泛的应用,特别是在检测传感器的信号滤波当中,使用卡尔曼滤波算法是很有必要的。
    2022-05-15 19:03:01下载
    积分:1
  • MESI协议
    源代码采用C++实现多核缓存一致性协议。实现了MESI协议。测试用例使用4个内核运行,输入数据是内存系统上的50个请求。输出是缓存和内存的最终状态。
    2022-05-21 13:44:41下载
    积分:1
  • 产品进销存管理系统
    针对某一种行业的库房的产品进销存情况进行管理。  1、采用一定的存储结构对库房的货品及其数量进行分类管理;  采用链表的结构对产品的各种信息进行存储,对存储的信息才用了结构体,同时用到指针变量,采用尾插法建立带头节点的链表,尾指针初始指向头结点,如果要继续添加信息,把终端结点指针置空,返回链表头指针。  2、可以进行产品类的添加、产品的添加、产品数量的添加;        在这一部分,我把它做成了一个整体,即同时进行产品的各种信息的添加,通过在链表head中插入结点来实现。  3、能够查询库房每种产品的总量、进货日期、销出数量、销售时间等;    在这一部分,设计一个链表的查找,通过选择商品号还是商品名称 进行查找,对商品进行循环查询,找到产品时,显示查询到的产品的各项信息,查不到商品时输出没有查到要查找的通讯信息   其他: 还做了链表结点的删除,用于进行将无用信息的删除,通过调用查找函数,查到时,释放该结点空间。
    2022-02-27 01:19:57下载
    积分:1
  • 哈夫曼压缩文件解压缩
    哈夫曼压缩解压缩文件。使用自适应哈夫曼,在 *.asv 文件中,这可以解压缩压缩保存的所有文件类型。包含的所有文件。
    2022-07-16 08:40:07下载
    积分:1
  • 用C# 生成128CODE条形码图片
    应用背景扫描枪在扫描货品条码时,虽然可以在电脑上显示出扫描到的数字,但是不能显示条码图片。我们在应用的过程中可能需要将条码一起打印出来显示在一张A4纸上。所以可以利用这个类生成相应的128条形码图片,然后插入到word中,并将相应的条码(包含条码图形)打印出来。这类应用在仓库管理中应用较多,比如要把一个货架上的所有箱码打印显示在A4纸上。然后扫描枪只要扫描这张纸上的条码就可以知道这个货架上有哪些货。关键技术代码的核心是它将128码的码制定义在一张DataTable表中,这个表中记录了每个数字和字母对应的条形码编号,用这些编号来生成条形码。比如你给一串数字,要生成一个条形码时,代码会取出这串数字每个数,然后查询这张表格,记录每个数在表格中对应的位置。这些索引形成一个list,然后根据这个list生成一个bimap,最后保存为图片。
    2022-12-19 03:25:02下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载