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

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

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

【证明可用】平衡二叉树(avl tree)的C语言实现

http://www.jb51.net/article/46610.htm /* 首先平衡二叉树是一个二叉排序树; 其基本思想是: 在构建二叉排序树的过程中,当每插入一个节点时, 先检查是否因为...
  • ysmz4
  • ysmz4
  • 2015年06月02日 10:50
  • 414

平衡二叉树的C++模板实现

本文内容为前天写的AVL树模板的C++代码实现。本想把
  • chenybh110
  • chenybh110
  • 2014年08月25日 10:40
  • 702

AVL平衡二叉树(删除操作)

AVL树的删除操作同这篇文章http://blog.csdn.net/bdss58/article/details/41788243里的插入操作相似,具体实现步骤参考这篇文章。 两个步骤: 1)按...
  • bdss58
  • bdss58
  • 2014年12月10日 17:07
  • 429

AVL树平衡因子详解

AVL树就是平衡二叉树,左子树和右子树的高度之差绝对值不超过1。 而且规定,平衡二叉树的每个节点的平衡因子只能是-1 ,1 ,0; 按照公式   平衡因子 = 右子树的高度 - 左子树...
  • Travelerwz
  • Travelerwz
  • 2016年08月11日 20:59
  • 4862

AVL树详解&面试题-判断一棵树是否是平衡二叉树

上次写了关于二叉搜索树的分析,但是二叉搜索树有一个缺陷,就是当插入一个有序(或接近有序)的序列时,二叉搜索树就相当于一个链表了,搜索效率会特别低。那么,如何来改进呢?这就引入了AVL树(高度平衡二叉树...
  • her__0_0
  • her__0_0
  • 2017年06月24日 22:57
  • 1052

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

数据结构之---C语言实现平衡二叉树(AVL树)
  • u012965373
  • u012965373
  • 2015年09月02日 00:25
  • 2673

平衡树(AVL)详解

1. 为什么平衡树? 在二叉搜索树(BST,Binary Search Tree)中提到,BST树可能会退化成一个链表(整棵树中只有左子树,或者只有右子树),这将大大影响二叉树的性能。 前苏联科学家G...
  • Chinamming
  • Chinamming
  • 2013年11月23日 00:12
  • 1335

AVL树(平衡二叉树)的构造

特点:平衡二叉树要求对于每一个节点来说,他的左右子树的高度之差不超过1,如果插入或者删除一个结点使得高度之差大于1,就要进行节点之间的旋转(左旋或者右旋),将二叉树重新维持在一个平衡状态。 解决了二...
  • hello_bravo_
  • hello_bravo_
  • 2016年10月27日 19:27
  • 1574

java数据结构与算法之平衡二叉树(AVL树)的设计与实现

【版权申明】未经博主同意,不允许转载!(请尊重原创,博主保留追究权) http://blog.csdn.net/javazejian/article/details/53892797 出自...
  • javazejian
  • javazejian
  • 2016年12月31日 23:40
  • 7967
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:关于C++类库KYLib: 用C语言实现平衡二叉树(AVL tree)的源码
举报原因:
原因补充:

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