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

在很久很久以前至昨天，一直不理解左旋右旋的概念，只是死记硬背下了旋转的模式。 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