平衡二叉树的插入删除查找等功能c语言实现数据结构

最新推荐文章于 2024-09-26 10:12:09 发布

chasexie(xiehonghao)

最新推荐文章于 2024-09-26 10:12:09 发布

阅读量1.1w

点赞数 7

分类专栏：各种树文章标签：数据结构语言 c insert menu

本文链接：https://blog.csdn.net/hnust_xiehonghao/article/details/7938869

版权

本文介绍了作者如何理解左旋右旋概念，并分享了使用C语言实现平衡二叉树的插入、删除和查找功能。在学习过程中，作者遇到了CSDN编辑器的问题，对代码展示和编辑体验表示不满。

摘要由CSDN通过智能技术生成

在很久很久以前至昨天，一直不理解左旋右旋的概念，只是死记硬背下了旋转的模式。 today 忽然明白了什么叫左旋、右旋。 today is 2015.9.12！周末在公司学习的菜鸟又明白了一个知识点，可喜可贺啊! ps越来越不喜欢csdn了，谁能告诉我如何去掉最上面这行东东！

PS 每次编辑这篇文章，所有除代码之外的东西都变成了乱码图片也变成了url 真奇葩！ csdn 真的是要别了！我已经被折磨投了！中间修改了几次搞的我想吐真的不想再用csdn了。。。。。。

图中的A B C 可能代表多个节点

当A B C 代表多个节点时：

其它几种情况的旋转可以参考 http://blog.csdn.net/vesper305/article/details/13614403 这篇真的很好那！

有朋友反应下面代码中删除可能有问题，很久以前的代码没时间整理了，见谅。

#include<time.h>
#include<stdio.h>  
#include<stdlib.h> 
//左子树比右子树高一
#define LH 1
//左子树和右子树一样高
#define EH 0
//左子树比右子树低一
#define RH -1
#define EQ(a,b) ((a) == (b))
#define LT(a,b) ((a) < (b))
#define LQ(a,b)((a) <= (b))

typedef struct BSTNode
{
	int data;
	int bf;
	BSTNode * lchild;
	BSTNode * rchild;
}BSTNode;
typedef BSTNode * BSTree;

//	左旋
void leftRotate(BSTree & root) 
{
	BSTree rc = root->rchild;
	root->rchild = rc->lchild;
	rc->lchild = root;
	root = rc;
}
//	右旋
void rightRotate(BSTree & root) 
{
	BSTree