Escolar Documentos
Profissional Documentos
Cultura Documentos
#include<stdio.h>
#include<conio.h>
struct treenode;
typedef struct treenode*position;
typedef struct treenode*avltree;
typedef struct treenode ptrtonode;
typedef int elementtype;
avltree makeempty(avltree t);
position find(elementtype x,avltree t);
position findmax(avltree t);
position findmin(avltree t);
avltree insert(elementtype x,avltree t);
elementtype retrieve(position p);
position k1;
struct treenode
{
elementtype element;
avltree left;
avltree right;
int height;
};
int height(position p)
{
if(p!=NULL)
return p->height;
else
return 0;
}
avltree makeempty(avltree t)
{
if(t!=NULL)
{
makeempty(t->left);
makeempty(t->right);
free(t);
}
return NULL;
}
}
void inorder(avltree t)
{
if(t!=NULL)
{
inorder(t->left);
printf(" %d ",t->element);
inorder(t->right);
}
}
int main()
{
int opt,item,x;
avltree t;
position p;
t=NULL;
clrscr();
do
{
printf("\n1.insert 2.find 3.display 4.exit\n");
printf("\nEnter your choice");
scanf("%d",&opt);
switch(opt)
{
case 1:
printf("Enter the item to be inserted\n");
scanf("%d",&item);
t=insert(item,t);
printf("the item is inserted\n");
break;
case 2:
printf("enter the element to be found\n");
scanf("%d",&x);
p=find(x,t);
break;
case 3:
if(t)
{
printf("the tree is\n ") ;
inorder(t);
}
else
{
printf("the tree is empty\n");
}
break;
case 4:
exit(0);
}
}while(1);
}
OUTPUT:
1.Insert
2.Find
3.Display
4.Exit
Enter your Choice:1
Enter the Item To be Inserted:21
The Item is Inserted
Enter your Choice:1
Enter the Item To be Inserted:27
The Item is Inserted
Enter Your Choice:2
Enter the Item to be Searched :22
The Item Is Not Found
Enter your Choice:3
The Tree Is
21