关于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)源码如下:

相关文章推荐

C语言:平衡二叉树的实现(AVL)

// AVL(二叉平衡树)树的实现.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #define Ele...

数据结构之---C语言实现平衡二叉树(AVL树)

数据结构之---C语言实现平衡二叉树(AVL树)

C语言实现AVL-平衡二叉树

前言在学习了二叉搜索树后,我们可以通过二叉搜索树实现结点有序存储。 我们在删除结点的时候,采用的是该结点右子树中最小结点代替他,探后再删除最小的那个结点,这种做法虽然保证了二叉树的有序性,但是久而久...

数据结构之 AVL树(平衡二叉树)(C语言实现)

AVL树(平衡二叉树)1. AVL树定义和性质AVL(Adelson-Velskii和Landis发明者的首字母)树时带有平衡条件的二叉查找树。二叉查找树的性能分析: 在一颗左右子树高度平衡情况下,最...
  • men_wen
  • men_wen
  • 2017年03月31日 22:34
  • 356

平衡二叉树-AVL树的实现

  • 2017年05月12日 21:29
  • 29KB
  • 下载

平衡二叉树(AVL树) ----- C语言

前面说到了二叉搜索树,它在动态查找表中有较高的性能,既能保证在无序数据中查找的高效率,又相对于数组具有方便的增添删除功能, 其平均查找复杂度为所构造的二叉树的树高,即O(logn)( 图1 ),但是,...

AVL Tree 平衡二叉树基本插入删除节点功能的实现

简述: 实现AVL 树,主要是两个功能 : 插入某节点和删除某节点 AVL Tree的定义, 1. 是一棵二叉搜索树(故而每个节点是惟一的, 如果出现重复数字会破坏平衡树的算法) 2....
  • anialy
  • anialy
  • 2012年09月18日 20:40
  • 10182

PAT1066 Root of AVL Tree 平衡二叉树的实现

链接: PAT1066 题意: 求依次插入N个带权节点的平衡二叉树最后的根节点的权是多少 代码: #include #include #include...
  • AXuan_K
  • AXuan_K
  • 2015年04月21日 20:05
  • 666

平衡二叉树的建立c语言实现

  • 2017年09月03日 22:53
  • 2.55MB
  • 下载

平衡二叉树的实现(c语言)

  • 2014年05月21日 09:39
  • 278KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于C++类库KYLib: 用C语言实现平衡二叉树(AVL tree)的源码
举报原因:
原因补充:

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