关于C++类库KYLib: 用C语言实现平衡二叉树(AVL tree)的源码

原创 2011年03月05日 09:28:00

平衡二叉树(AVL tree)调整算法请参见我的博文: <关于平衡二叉树(AVL tree)旋转后平衡标志调整的计算公式>

若要在 C++ 中使用则只要将 KYAVLTreeC.c 改为 KYAVLTreeC.cpp 即可。

 

用C语言实现平衡二叉树(AVL tree)头文件如下:

 

用C语言实现平衡二叉树(AVL tree)源码如下:

<em>AVL</em>树 <em>源代码</em> <em>C</em>

<em>AVL</em> 树 <em>源代码</em> <em>C</em>语言 供大家学习交流用... <em>AVL</em> 树 <em>源代码</em> <em>C</em>语言 供大家学习交流用 综合评分:3 收藏评论(1)举报 所需: 5 积分/<em>C</em>币 下载个数: 77 开通VIP...
  • 2018年04月13日 00:00

U3D项目源码 百度云资源

客户端源代码
  • pbymw8iwm
  • pbymw8iwm
  • 2017-12-21 14:47:54
  • 2903

B-树 <em>C</em>实现完整测试<em>源码</em>

所需: 3积分/<em>C</em>币 下载个数: 8 开通VIP 立即下载 评论共有0条 B-树和<em>AVL</em>树<em>源码</em> 立即下载 上传者: Linyco 时间: 2008-08-19 综合评分: 0 积分/<em>C</em>币:...
  • 2018年04月17日 00:00

AVL树的实现

AVL树又名高度平衡的搜索二叉树,上一篇文章我们讲到二叉搜索树时,说到它存在一个问题:退化,这使得它的时间复杂度从O(lgN)降到了O(N)。为了解决这个问题,出现了一棵新的树,也就是AVLtree,...
  • Pg_dog
  • Pg_dog
  • 2017-06-10 18:05:29
  • 153

红黑树的C++完整实现源码

红黑树的C++完整实现源码 作者:July、saturnman。 时间:二零一一年三月二十九日。 出处:http://blog.csdn.net/v_JULY_v。 声明:版权所有...
  • xiaojun111111
  • xiaojun111111
  • 2016-07-13 15:28:32
  • 363

<em>AVL</em>树模拟用户登录系统的实验报告(附代码和详尽注释)

上传者: 海云 时间: 2013-03-14 综合评分: 5 积分/<em>C</em>币:3 B-树 <em>C</em>实现完整测试<em>源码</em> 时间:2018-4-9数据结构大型试验<em>AVL</em>树的<em>源代码</em> 立即下载 上传者: 旦旦...
  • 2018年04月16日 00:00

c++ STL源码

linux c++ STL源码主要在/usr/include/c++/4.6.3文件下,仔细看的话就会发现好多不同文件夹下的相同文件,其实有的是这种形式: #ifdef _GLIBCXX_DEB...
  • mikon_lee
  • mikon_lee
  • 2013-05-27 20:11:28
  • 853

STL源码笔记(18)—平衡二叉树AVL(C++封装+模板)

平衡二叉树AVL 简介,C++ 封装与模板的实现
  • zhangxiao93
  • zhangxiao93
  • 2016-05-20 10:40:20
  • 6318

【Linux 1.0内核源码剖析】创建进程——fork.c

Linux1.0 内核源码,fork.c,主要介绍fork系统调用部分是如何创建一个新进程的,以及拷贝父进程几乎所有资源。 unix 系统通过 fork 系统调用创建一个进程,fork.c 的主要任务...
  • yeswenqian
  • yeswenqian
  • 2015-06-04 21:26:42
  • 2001
收藏助手
不良信息举报
您举报文章:关于C++类库KYLib: 用C语言实现平衡二叉树(AVL tree)的源码
举报原因:
原因补充:

(最多只允许输入30个字)