【文件属性】:
文件名称:平衡二叉树操作演示课程设计
文件大小:9KB
文件格式:CPP
更新时间:2013-07-24 08:40:33
平衡二叉树
#include
#include
#include
#include
int main()
{
BSTree T,t,p;
int e,s;
Bool taller,lower;
void Print();
void About();
InitAVL(T);
InitAVL(t);
InitAVL(p);
system("title 平衡二叉树操作演示");
Print();
scanf("%d",&s);
while(s!=8){
switch(s)
{
case1: //显示
printf("\t>>-显示-<<\n");
printf("T:\n");
ViewTree(T,5);
printf("t:\n");
ViewTree(t,5);
break;
case2: //查找
printf("\t>>-查找-<<\n");
printf("\t选择树(1,2):");
scanf("%d",&s);
printf("\t关键字(整数):");
scanf("%d",&e);
if(s==1)s=SearchAVL(T,e);
if(s==2)s=SearchAVL(t,e);
if(!s)printf("\t查找失败\n\t");
break;
case3: //插入
printf("\t>>-插入-<<\n");
printf("\t选择树(1-T,2-t):");
scanf("%d",&s);
printf("\t关键字(整数):");