程序复制2013-5-16

T->data=e;T->my_word=word;
T->lchild=T->rchild=NULL;T->bf=EH;taller=TRUE;
}//if(!T)
else//if(!T)
{
if EQ(e,T->data) //树中已存在和e有相同关键字的节点。
else
printf("--T==NULL,e=%d,word=%s--\n",e,word);
//2
if(!T) //插入新节点，树”长高”，置taller为TRUE.
{
printf("--in_InsertAVL_!T--\n");
T=(BSTree)malloc(sizeof(BSTNode));
#define EQ(a,b) ((a)==(b))
#define LT(a,b) ((a)<(b))
#define LQ(a,b) ((a)>(b))
#define LH +1 //左高。
#define EH 0 //等高。
#define RH -1 //右高。
//
typedef struct BSTNode
return 1;
}
}//PreOrderTraverse
//对以*p为根的二叉排序树作右旋处理，处理之后p指向新的树根节点，即旋转
//处理之前的左子树的根节点。
void R_Rotate(BSTree &p)
{
printf("*****R_Rotate--\n");
{
//int ret_PreOrderTraverse;
//1
if(T!=NULL)
printf("--T->data=%d,T->my_word=%s,e=%d,word=%s--\n",
T->data,T->my_word,e,word);
{
case RH:T->bf=lc->bf=EH;L_Rotate(T);break; //修改平衡因子，左旋处理
case LH:rd=lc->lchild;
switch(rd->bf) //新节点插入在T的左子树上,作双旋处理
{
case LH:T->bf=EH;lc->bf=RH;break;
}//switch(T->bf)
}//if-LT(e.key,T->data.key)
else //应继续在*T的右子树种进行搜索。
printf("----------in_InsertAVL_before_LeftBalance_T->data=%d,T->my_word=%s--\n",
T->data,T->my_word);
LeftBalance(T);taller=FALSE;break;
BSTree lc;
lc=p->lchild; //lc指向的p左子树根节点。
p->lchild=lc->rchild; //lc的右子树挂接为p的左子树。
lc->rchild=p;p=lc; //p指向新的根节点。
}//R_Rotate
//对以*p为根的二叉排序树作左旋处理，处理之后p指向新的树根节点，即旋转
ret_PreOrderTraverse=PreOrderTraverse(T);
printf("--ret_PreOrderTraverse=%d--\n",ret_PreOrderTraverse);
//2
R_Rotate(T); //对*T作右旋平很处理。
}//switch(lc->bf)
rc->lchild=p;p=rc; //p指向新的根节点。
}//L_Rotate
//对以指针T所指节点为根的二叉树，作左平衡旋转处理，本算法结束时，指针T指向
//新的根节点。
void LeftBalance(BSTree &T)
{
printf("*****LeftBalance--\n");
}//switch(lc->bf)
}//RightBalance
//若在平衡的二叉排序树T中不存在和e有相同关键字的节点，则插入一个数据元素
//为e的新节点，并返回1，否则返回0。若因插入而使二叉排序树失去平衡，则作平衡旋//转处理，布尔变量taller反应T长高与否。
Status InsertAVL(BSTree &T,ElemType e,bool &taller,char *word)
}//LeftBalance
//函数功能:实现对树T的右旋处理
void RightBalance(BSTree &T)
{
printf("*****RightBalance--\n");
BSTree lc,rd;
lc=T->rchild; //lc指向T的右孩子
switch(lc->bf)
BSTree lc,rd;
lc=T->lchild; //lc指向*T的左子树根节点。
switch(lc->bf) //检查*T的左子树的平衡度，并作相应平衡处理。
{
case LH: //新节点插入在*T的左孩子的左子树上，要作单右旋处理。
T->bf=lc->bf=EH;
case EH:T->bf=lc->bf=EH;break;
case RH:T->bf=LH; lc->bf=EH;break;
}//switch(rd->bf)
rd->bf=EH;
R_Rotate(T->rchild); //对T的右子树右旋处理
L_Rotate(T); //对T作左旋处理
#include "process.h"
#include "stdarg.h"
#include "string.h"
//
typedef int Status;
typedef int KeyType;
typedef int ElemType;
#define FALSE 0
#define TRUE 1
//处理之前的右子树的根节点。
void L_Rotate(BSTree &p)
{
printf("*****L_Rotate--\n");
BSTree rc;
rc=p->rchild; //rc指向的p右子树根节点。
p->rchild=rc->lchild; //rc的左子树挂接为p的右子树。
case EH:T->bf=lc->bf=EH; break;
case RH:T->bf=EH;lc->bf=LH; break;
}// switch(rd->bf)
rd->bf=EH;
//1
printf("----------in_LeftBalance_before_L_Rotate_T->data=%d,T->my_word=%s--\n",T->data,T->my_word);
{
ElemType data; //整数数据。
char *my_word; /平衡因子。
struct BSTNode *lchild,*rchild; //左右孩子指针。
case EH: //原本左、右子树等高，现因左子树增高而使树增高。
T->bf=LH;taller=TRUE;break;
case RH: //原本右子树比左子树高，现左右子树等高。
T->bf=EH;taller=FALSE;break;
//先序遍历二叉树。
int PreOrderTraverse(BSTree T)
{
if(T)
{
//1
printf("--in_PreOrderTraverse_T->data=%2d",T->data);
if(!T->lchild) printf("%-19s",",T->lchild=NULL");
//2
if(PreOrderTraverse(T->lchild))
if(PreOrderTraverse(T->rchild))
return 2;
return -1;
}
else
{
printf("--in_PreOrderTraverse_T->data=#--\n");
}BSTNode,*BSTree;
int int_data[19] ={300,200,340 ,100 ,260,320,380,50 ,120,220 ,270 ,360,420,20 ,70 ,210,240,280,230};
char char_data[19][3]={"A","B","Ar","Bl","C","F","G","D","E","Cl","Cr","H","I","J","K","L","M","N","X"};