这个程序是我学数据结构时候，老师说让我做个演示程序时候做的一个最初版本程序。当然这不是教给老师的演示程序版本，演示版本的算法是套用书上的，这版本算法是我自己写的，所以我不能保证它没BUG（PS：在删除平衡树节点时候，由于我采用不同于书上的删除策略，所以后面演示程序可能不会象想象中那样旋转）。下面我给出程序中主要的算法及功能模块函数概要说明，最后附上源代码。
算法1：平衡树创建
说明：1，输入数列以整数零结束；2，平衡树HEAD初始化为空树
(1) 从输入数列接收一个DATA
(2) IF DATA！=0 THEN DATA转化成NODE
ELSE 返回
(3) 将NODE插入平衡树HEAD中
(4) 转到（1）继续实行
算法2：平衡树中插入的实现
说明：作左旋转和作右旋转的同时，相关节点的BF均置0。
（1）从调用函数中接收一个节点NODE
（2）IF HEAD=NULL THEN 将NODE节点直接插入平衡树HEAD
转到（6）；
（3）IF HEAD>NODE
THEN 将NODE节点插入HEAD->LCHILD平衡树
转到（4）；
ELSE IF HEAD<NODE
THEN 将NODE节点插入HEAD->RCHILD平衡树
转到（4）；
ELSE 转到（6）
（4） 计算HEAD根节点平衡因子BF0
（5） IF –2<BF0<2 THEN 转到（6）
ELSE IF HEAD根节点BF==2
THEN IF HEAD左子树根节点BF==1 THEN 右旋转
ELSE （说明左子树根节点BF==-1）
做先左后右旋转，修改相关节点BF；
ELSE IF HEAD根节点BF==-2
THEN IF HEAD右子树根节点BF==-1 THEN 左旋转
ELSE （说明右子树根节点BF==1）
作先右后左旋转，修改相关节点BF
（6）返回
功能模块概要说明：
1，创建二叉排序树 Insert(BNODE **head),InitBST(int *p)
2，打印二叉排序数 PrintData(BNODE*p),PrintBF(BNODE*p) ，PrintBST(BNODE*head,int(*p)(BNODE*))
3, 统计节点个数 CountNodes(BNODE*head)
4, 查找 SearchBT(BNODE*head,int e)
5，求查找长度 DemoNSL(BNODE*head) Mtravel(BNODE*head) ，CountASL(BNODE *head)
6,求深度 DepthBT(BNODE *head)
7,求平衡因子 QuestNodeBF(BNODE*temp)QuestBF(BNODE*head)
8, 判断平衡树 IsAVL(BNODE*head)
9, 二叉排序数删除 DelHeadBST(BNODE**head) DelNodeBST(BNODE**head,BNODE*p) DelInBST(BNODE **head)
10,平衡树RightRotate(BNODE**head) LeftRotate(BNODE*head)
InitAVL(int *p) PrintAVL(BNODE*) DInsertAVL(BNODE**head)
11, 演示操作 （余下）
/*
功能：二叉排序树与平衡树算法实现及演示
作者：周志明
日期：2/2005
*/
#include<graphics.h>
#include <stdio.h>
#define OK 1
#define FALSE 0
#define NULL 0
#define ESC 0x011b
#define TAB 0x0f09
#define ENTER 0x1c0d
#define UP 0x4800
#define DOWN 0x5000
#define LEFT 0x4b00
#define RIGHT 0x4d00
#define BACKSPACE 0x0e08
#define SPACE 0x3920
typedef struct node{
int data;
int x,y,bf;
struct node *lchild,*rchild;
}BNODE;
typedef struct bst{
BNODE *head;
int nodes,depth,asl;
int avl; /*flag for AVL*/
}BST;
typedef struct Queue{
BNODE *pe;
int x,y;
}QUEUE;
int InsertBST(BNODE **pp,BNODE *e){
if(*pp==NULL){ *pp=e; return OK;}
if(e->data==(*pp)->data) return OK;
if(e->data>(*pp)->data) InsertBST(&(*pp)->rchild,e);
else InsertBST(&(*pp)->lchild,e);
return OK;
}/*Insert*/
BNODE *InitBST(int *p){
BNODE *temp=NULL,*head=NULL;
if(*p==0){ printf("\nEmptyTree!"); return NULL; }
do{
temp=(BNODE *)malloc(sizeof(BNODE));
if(!temp) printf("OutOfError!");
temp->data=*p++;
temp->x=temp->y=0;
temp->lchild=temp->rchild=NULL;
temp->bf=0;
InsertBST(&head,temp);
}while(*p);
printf("\nHaveCreatedBST");
return head;
}/*Initbbst*/
int PrintData(BNODE *p){
printf("%5d",p->data);
}/*PrintData*/
int PrintBF(BNODE *p){
printf("%4d(%3d)",p->data,p->bf);
}/*PrintBF*/
int PrintBST(BNODE *head,int (*p)(BNODE*)){
if(!head) return OK;
PrintBST(head->lchild,p);
(*p)(head);
PrintBST(head->rchild,p);
return OK;
}/*Print*/
int CountNodes(BNODE *head){
int n=1;
if(!head) return 0;
if(head->lchild) n+=CountNodes(head->lchild);
if(head->rchild) n+=CountNodes(head->rchild);
return n;
}/*CountNodes*/
BNODE* SearchBT(BNODE *head,int e){
if(!head) return NULL;
if(head->data==e) return head;
else if(head->data>e) SearchBT(head->lchild,e);
else SearchBT(head->rchild,e);
}/*SearchBT*/
int NodeSL(BNODE *head,int e){
int n=0;
if(head->data==e) return 1;
else if(head->lchild && e<head->data) n+=NodeSL(head->lchild,e)+1;
else if(head->rchild && e>head->data) n+=NodeSL(head->rchild,e)+1;
return n;
}/*NodeSL*/
int DemoNSL(BNODE *head){
int temp;
printf("\nDemoNodeSearchLength:\n");
do{ printf("\t\t|__Scanf a sort number:");
scanf("%d",&temp);
if(temp && SearchBT(head,temp)) printf("\t\t |__NodeSortLength:%d\n",NodeSL(head,temp));
}while(temp);
}/*DemoNSL*/
int *MTravel(BNODE *head){
static int nodes[5000];
static int *p=nodes;
if(!head) return NULL;
MTravel(head->lchild);
*p++=head->data;
MTravel(head->rchild);
return p;
}/*MTravel*/
float CountASL(BNODE *head){
int i,sum=0,n=0,*p;
if(!head){ printf("EmptyTree "); return 0; }
p=MTravel(head);
n=CountNodes(head);
p=p-n;
for(i=0;i<n;i++){
sum+=NodeSL(head,p[i]);
p[i]=0; /*clear*/
}
return (float)sum/n;
}/*CountASL*/
int DepthBT(BNODE *head){
int a,b;
if(!head) return 0;
a=DepthBT(head->lchild);
b=DepthBT(head->rchild);
return a>b?a+1:b+1;
}/*DepthBT*/
int QuestNodeBF(BNODE *temp){
temp->bf=DepthBT(temp->lchild)-DepthBT(temp->rchild);
}/*QuestNodeBF*/
int QuestBF(BNODE *head){
if(!head) return FALSE;
QuestNodeBF(head);
QuestBF(head->lchild);
QuestBF(head->rchild);
return OK;
}/*QuestBF*/
int IsAVL(BNODE *head){
int a,b;
static int flag1,flag2;
flag1=flag2=1;
if(!head) return OK;
a=DepthBT(head->lchild);
b=DepthBT(head->rchild);
if(a-b>=2||a-b<=-2) return FALSE;
else{ flag1=IsAVL(head->lchild);
flag2=IsAVL(head->rchild);
}
if(flag1 && flag2) return OK;
}/*IsAVL*/
int RightRotate(BNODE **head){
BNODE *lboot=(*head)->lchild;
(*head)->lchild=(*head)->lchild->rchild;
lboot->rchild=*head;
*head=lboot;
(*head)->bf=(*head)->rchild->bf=0;
}/*RightRotate*/
int LeftRotate(BNODE **head){
BNODE *rboot=(*head)->rchild;
(*head)->rchild=(*head)->rchild->lchild;
rboot->lchild=*head;
*head=rboot;
(*head)->bf=(*head)->lchild->bf=0;
}/*LeftRotate*/
int InsertAVL(BNODE** head,BNODE *p){
int a,b;
if(*head==NULL){ *head=p;(*head)->bf=0;return OK;}
if((*head)->data==p->data) return OK;
if((*head)->data > p->data){
InsertAVL(&(*head)->lchild,p);
a=DepthBT((*head)->lchild); b=DepthBT((*head)->rchild);
(*head)->bf=a-b;
if((*head)->bf>-2 && (*head)->bf<2) return OK;
/** (*head)->bf==2 **/
if((*head)->lchild->bf==1) RightRotate(head);
if((*head)->lchild->bf==-1)
{ LeftRotate(&(*head)->lchild); RightRotate(head);
QuestNodeBF((*head)->lchild); QuestNodeBF((*head)->rchild);
}
}/*if*/
else{ InsertAVL(&(*head)->rchild,p);
a=DepthBT((*head)->lchild); b=DepthBT((*head)->rchild);
(*head)->bf=a-b;
if((*head)->bf>-2 && (*head)->bf<2) return OK;
/** (*head)->bf==-2**/
if((*head)->rchild->bf==-1) LeftRotate(head);
if((*head)->rchild->bf==1)
{ RightRotate(&(*head)->rchild); LeftRotate(head);
QuestNodeBF((*head)->lchild); QuestNodeBF((*head)->rchild);
}
}/*else*/
}/*InsertAVL*/
BNODE* InitAVL(int *p){
BNODE *head=NULL,*temp;
if(*p==0) return NULL;
do{ temp=(BNODE*)malloc(sizeof(BNODE));
if(temp){temp->data=*p++;temp->lchild=temp->rchild=NULL;}
InsertAVL(&head,temp);
}while(*p);
return head;
}/*InitAVL*/
int PrintAVL(BNODE *head,int flag){
if(!head) return OK;
if(flag==1) printf("%d ",head->data);
PrintAVL(head->lchild,flag);
if(flag==2) printf("%d ",head->data);
PrintAVL(head->rchild,flag);
if(flag==3) printf("%d ",head->data);
return OK;
}/*PrintAVL*/
int DInsertAVL(BNODE **head){
BNODE *temp=NULL;
int e;
printf("\n\n******Demo Insert A Number To AVL******");
printf("\n|__Scanf A Intager Number:");
scanf("%d",&e);
while(e){ temp=(BNODE*)malloc(sizeof(BNODE));
if(temp){temp->data=e;temp->lchild=temp->rchild=NULL;}
InsertAVL(head,temp);
printf("\nFirstTravel:"); PrintAVL(*head,1);
printf("\nMiddleTravel:"); PrintAVL(*head,2);
printf("\nQuestBalanceFactors:"); PrintBST(*head,PrintBF);
printf("\nQuestBF_______CHEAK:");QuestBF(*head);PrintBST(*head,PrintBF);
printf("\n|__Insert A Intager Number:");
scanf("%d",&e);
}/*while*/
}/*InsertAVL*/
BNODE* DelHeadBST(BNODE **head){
BNODE *temp=*head,*pro=NULL,*p=NULL;
if(!(*head)) return NULL;
if(!(*head)->lchild && !(*head)->rchild){ *head=NULL;
temp->lchild=temp->rchild=NULL; return (temp);}
if(!(*head)->rchild) *head=(*head)->lchild;
else if(!(*head)->lchild) *head=(*head)->rchild;
else{ p=(*head)->rchild;
if(!p->lchild){ p->lchild=(*head)->lchild; *head=p;}
else{
while(p->lchild){pro=p; p=p->lchild;}
if(!p->rchild) pro->lchild=NULL;
else pro->lchild=p->rchild;
p->lchild=(*head)->lchild;p->rchild=(*head)->rchild;
*head=p;
}/*else*/
}/*else*/
temp->lchild=temp->rchild=NULL; return (temp);
}/*DelHeadBST*/
int DelNodeBST(BNODE **head,BNODE *pe){
if(*head==NULL) return FALSE;
if((*head)->data==pe->data) DelHeadBST(head);
else if((*head)->data>pe->data) DelNodeBST(&(*head)->lchild,pe);
else DelNodeBST(&(*head)->rchild,pe);
return OK;
}/*DelNodeBST*/
int DelInBST(BNODE **head){
int e;
BNODE *temp;
printf("\nDel A Int Number:");
scanf("%d",&e);
while(e){
temp=(BNODE *)malloc(sizeof(BNODE));
if(temp){temp->data=e;temp->lchild=temp->rchild=NULL;}
DelNodeBST(head,temp);
printf("\nCHEAK:");PrintBST(*head,PrintBF);
printf("\nDel A Int Number:");
scanf("%d",&e);
}
}/*DelInBST*/
/********************************************************************************/
void SETGRAPH(){ /*图形模式初始化*/
int driver,mode;
detectgraph(&driver,&mode);
initgraph(&driver,&mode,"");
}
int BackGround(char *array){
cleardevice();
setbkcolor(1);
setfillstyle(1,2); setcolor(14);
bar3d(0,10,165,50,0,1);
settextstyle(0,0,1); setcolor(4);
outtextxy(0,25,array);
}/*BackGround*/
int InToChar(int e,char *p){
char temp[10];
char *t=temp;
while(e){
*t=e%10+48;
e=e/10; t++;
}
while(t!=temp)
*p++=*(--t);
*p='\0';
}/*InToChar*/
int PainNode(int x,int y,int flag,BNODE *head,BNODE *pe,QUEUE *queue,int fontcolor,int fillcolor){
int temp=1,lx=x,ly=y;
char array[10];
setfillstyle(1,fillcolor);setcolor(fillcolor);
temp=NodeSL(head,pe->data);
switch(temp){
case 1: break;
case 2: if(flag==1){x-=120;y+=80;}
else if(flag==2){ x+=120;y+=80;}
break;
case 3: if(flag==1){ x-=60;y+=80;}
else if(flag==2){ x+=60;y+=80;}
break;
case 4: if(flag==1){ x-=30;y+=80;}
else if(flag==2){ x+=30;y+=80;}
break;
case 5: if(flag==1){ x-=15;y+=80;}
if(flag==2){ x+=15;y+=80;}
break;
}
sector(x,y,0,360,15,15); line(lx,ly,x,y);
pe->x=x;pe->y=y;
queue->x=x,queue->y=y;
settextstyle(0,0,1); setcolor(fontcolor);
InToChar(pe->data,array);
outtextxy(x-5,y,array);
if(!pe->bf){array[0]='0',array[1]='\0';}
else if(pe->bf<0){array[0]='-';array[1]=-pe->bf+'0';array[2]='\0';}
else {array[0]=pe->bf+'0';array[1]='\0';}
outtextxy(x,y-10,array);
}/*PainNode*/
BNODE* SearchFatherBST(BNODE *head,BNODE *pe){
BNODE *pro=NULL;
if(!head) return NULL;
if(head->data==pe->data) return NULL;
if((head->lchild->data==pe->data)||(head->rchild->data==pe->data)) return head;
else if(head->data>pe->data) pro=SearchFatherBST(head->lchild,pe);
else pro=SearchFatherBST(head->rchild,pe);
return pro;
}/*SearchBT*/
QUEUE* QuestFather(QUEUE *qhead,BNODE *head,BNODE *pe){
BNODE *temp=NULL;
temp=SearchFatherBST(head,pe);
while(temp->data!=qhead->pe->data) qhead++;
return qhead;
}/*QUEUE*/
int PainTree(int x,int y,BNODE *head,int fontcolor,int fillcolor){
QUEUE boot[100],*father=NULL;
BNODE *temp=head;
int i=x,j=y,top=0,rear=0;
if(!head) return OK;
boot[top++].pe=temp;
PainNode(i,j,0,head,head,&boot[0],fontcolor,fillcolor);
rear++;
do{
if(temp->lchild){ boot[top].pe=temp->lchild;
father=QuestFather(boot,head,boot[top].pe);
PainNode(father->x,father->y,1,head,boot[top].pe,&boot[top],fontcolor,fillcolor);
/* PainNode(boot[top].pe->x,boot[top].pe->y,1,head,boot[top].pe,&boot[top]); */
top++; }
if(temp->rchild){ boot[top].pe=temp->rchild;
father=QuestFather(boot,head,boot[top].pe);
PainNode(father->x,father->y,2,head,boot[top].pe,&boot[top],fontcolor,fillcolor);
top++; }
temp=boot[rear++].pe;
}while(top>=rear);
}/*PainTree*/
/*********************************** TEST ***********************************************/
char* uscanf(sx,sy,max) /*图形模式下输入函数*/
int sx,sy,max;
{
int bsx=sx,bsy=sy,n;
int key=0,keylow;
char *p,*ch;
settextstyle(0,0,2);
ch=p=(char*)malloc(sizeof(char)*100);
n=0;
do{
setcolor(RED);
if(key!=BACKSPACE || sx<=bsx)
line(sx,sy+15,sx+15,sy+15);
key=bioskey(0);
keylow=key & 0xff;
if(key==BACKSPACE && sx>bsx){ /*退格纠错处理*/
if(n!=max) sx-=15; p--;
setfillstyle(1,1);setcolor(1);
if(n==max) bar(sx,sy,sx+15,sy+16);
else bar(sx,sy,sx+16,sy+16);
n-=1;
}
else if(keylow>=48 && keylow<=57 || keylow=='-'
/* || keylow>=65 && keylow<=90
|| keylow>=97 && keylow<=122 || key==SPACE*/) /*输入字符控制*/
if(n<max){
sprintf(p,"%c",keylow);
setfillstyle(1,1);setcolor(1);
bar(sx,sy,sx+15,sy+16);
setcolor(RED);
moveto(sx,sy); outtext(p);
n+=1;
p++;
sx+=15;
if(n==max) sx-=15;
}
}while(key!=ENTER && key!=TAB);
*p='\0';
setfillstyle(1,8); setcolor(8);
bar(bsx,bsy,bsx+60,bsy+18);
settextstyle(0,0,2); setcolor(14);
outtextxy(bsx,bsy,ch);
settextstyle(0,0,1); setcolor(14);
return(ch);
}/*uscanf*/
int buttom(int x,int y,int fillcolor,int fontcolor,char *p){
setfillstyle(1,fillcolor); setlinestyle(0,0,NORM_WIDTH);setcolor(fillcolor);
bar3d(x,y,x+50,y+15,3,1);
settextstyle(0,0,1);setcolor(fontcolor);
outtextxy(x+2,y+2,p);
}/*buttom*/
int DemoCreatAVL(){
char*p[3],*chp;
int key,line=40,keyflag=1;
BNODE *headavl=NULL;
p[0]="Insert";p[1]="Delete";p[2]="exit";
SETGRAPH();
cleardevice();
setbkcolor(1);
setfillstyle(1,2); setcolor(14);
bar3d(0,10,165,100,0,3);
setfillstyle(1,2); setcolor(14);
settextstyle(0,0,1); setcolor(4);
outtextxy(0,15,"----DemoCreatAVL----");
setfillstyle(1,8); setlinestyle(0,0,NORM_WIDTH);setcolor(7);
bar3d(5,40,90,100,2,0);
outtextxy(5,50,"ScanfNumber");
buttom(100,40,1,14,*p);buttom(100,60,1,14,p[1]);buttom(100,80,1,14,p[2]);
chp=uscanf(15,70,4);
buttom(100,40,4,14,*p);
do{ key=bioskey(0);
switch(key){
case LEFT: buttom(100,40,1,14,p[0]);
setfillstyle(1,8); setlinestyle(0,0,NORM_WIDTH);setcolor(7);
bar3d(5,40,90,100,2,0);
outtextxy(5,50,"ScanfNumber");
buttom(100,40,1,14,*p);buttom(100,60,1,14,p[1]);buttom(100,80,1,14,p[2]);
chp=uscanf(15,70,4);
if(keyflag==1) buttom(100,40,4,14,*p);
else if(keyflag==2) buttom(100,60,4,14,p[1]);
break;
case ENTER: switch(keyflag){
case 1:DemoInsertAVL(&headavl,chp); break;
case 2:DemoDelAVL(&headavl,chp); break;
case 3:exit(0);
}
break;
case DOWN : if(line==40){ line=60;
buttom(100,40,1,14,*p);buttom(100,60,4,14,p[1]);
keyflag=2;break;}
if(line==60){ line=80;
buttom(100,60,1,14,p[1]);buttom(100,80,4,14,p[2]);
keyflag=3;break;}
break;
case UP: if(line==60){ line=40;
buttom(100,60,1,14,p[1]);buttom(100,40,4,14,p[0]);
keyflag=1;break;}
if(line==80){ line=60;
buttom(100,80,1,14,p[2]);buttom(100,60,4,14,p[1]);
keyflag=2;break;}
break;
}/*switch*/
}while(1);
/*if(key==ENTER) outtextxy(200,200,chp); */
}/*DemoCreatAVL*/
int CharToInt(char *p){
int temp[10],i,sum=0;
for(i=0;i<10;i++) temp[i]=-2;
if(*p=='-'){
temp[0]=-1;
i=1;
while(p[i]){ temp[i]=p[i]-'0'; i++; }
}
else{ temp[0]=1;i=0;
while(p[i]){ temp[i+1]=p[i]-'0';i++;}
}
for(i=1;temp[i]!=-2;i++){
sum=sum*10+temp[i];
}
sum*=temp[0];
return sum;
}/*CharToInt*/
int DemoInsertAVL(BNODE **head,char *chp){
BNODE *temp=NULL;
int e;
e=CharToInt(chp);
if(e){ temp=(BNODE*)malloc(sizeof(BNODE));
if(temp){temp->data=e;temp->lchild=temp->rchild=NULL;
temp->x=temp->y=0;}
InsertBST(head,temp); QuestBF(*head);
PainTree(320,20,*head,14,8);
getch();getch();
PainTree(320,20,*head,1,1);DelNodeBST(head,temp);
InsertAVL(head,temp);QuestBF(*head);
PainTree(320,20,*head,14,8);
}
}/*DemoInsertAVL*/
int* Transform(BNODE *head){
QUEUE boot[100];
BNODE *temp=head;
int top=0,rear=0;
int i,*inthead=NULL,*inttemp=NULL;
inttemp=inthead=(int*)malloc(sizeof(int)*50);
for(i=0;i<50;i++) inttemp[i]=0;
inttemp=inthead;i=0;
if(!head) return NULL;
boot[top++].pe=temp;
inttemp[i++]=temp->data;
rear++;
do{
if(temp->lchild){ boot[top].pe=temp->lchild;
inttemp[i++]=boot[top].pe->data;
top++; }
if(temp->rchild){ boot[top].pe=temp->rchild;
inttemp[i++]=boot[top].pe->data;
top++; }
temp=boot[rear++].pe;
}while(top>=rear);
return inthead;
}/*Transform*/
int DemoDelAVL(BNODE **head,char *chp){
BNODE *temp=NULL;
int e;
e=CharToInt(chp);
if(!e) return 0;
temp=(BNODE*)malloc(sizeof(BNODE));
temp->data=e;temp->bf=0;temp->lchild=temp->rchild=NULL;
PainTree(320,20,*head,1,1);
DelNodeBST(head,temp); QuestBF(*head);
PainTree(320,20,*head,14,8);
getch();getch();
PainTree(320,20,*head,1,1);
*head=InitAVL(Transform(*head));
QuestBF(*head);
PainTree(320,20,*head,14,8);
}/**/
/******************************************************************************/
DemoMain(BNODE *head,char *array){
SETGRAPH();
BackGround(array);
PainTree(320,20,head,14,8);
getch();getch();
cleardevice();
/* closegraph();*/
}/*DemoMain*/
/********************************************************************************/
main(){
int elem[500],i;
int *p=elem,temp=0;
clrscr();
for(i=0;i<500;i++) elem[i]=0;
printf("Input Numbers(end in '0'):");
do{
scanf("%d",p);
temp=*p++;
}while(temp);
DemoMainBST(elem);
DemoMainAVL(elem);
DemoCreatAVL();
}/*main*/
int DemoMainBST(int *elem){
BST BSTree;
BSTree.head=InitBST(elem);
printf("\nNodesNumber:%d",BSTree.nodes=CountNodes(BSTree.head));
printf("\nTreeDepth:%d",BSTree.depth=DepthBT(BSTree.head));
printf("\nMiddleTravel: ");
PrintBST(BSTree.head,PrintData);
DemoNSL(BSTree.head);
printf("\nBinarySortTreeASL:");
printf("%5.2f ",CountASL(BSTree.head));
printf("\nQuestBalanceFactors:");
QuestBF(BSTree.head);
PrintBST(BSTree.head,PrintBF);
printf("\nBinarySortTreeAVL:");
BSTree.avl=IsAVL(BSTree.head);
printf("--%s!",BSTree.avl?"YES":"NO");
printf("\nDELET DEMO\n");
DelInBST(&BSTree.head);
DemoMain(BSTree.head,"BinarySortTree");
}/**/
int DemoMainAVL(int *elem){
BNODE *AVLhead;
printf("\n*******CreatBalanceBinaryTree");
AVLhead=InitAVL(elem);
printf("\nFirstTravel:");PrintAVL(AVLhead,1);
printf("\nMiddleTravel:");PrintAVL(AVLhead,2);
printf("\nQuestBalanceFactors:");
PrintBST(AVLhead,PrintBF);
DInsertAVL(&AVLhead);
DemoMain(AVLhead,"BalanceBinarySortTree");
}/**/
评论