#include<i-add.h>
class node
{ public:
int left;
int right;
int data;
node()
{ data=left=right=NULL;
}
}tree[21];
void input(int &index,int &item)
{ tree[index].data=item;
tree[index].left=2*index;
tree[index].right=2*index+1;
}
void push()
{ clrscr();
int index=1,temp;
cout<<"\n\n\n\tEnter the element: ";
cin>>temp;
if(tree[1].data==NULL)
{ input(1,temp);
return;
}
while(index<=20)
{ if(tree[index].data!=NULL)
{ if(temp<tree[index].data)
{ index=tree[index].left;
continue;
}
if(temp>tree[index].data)
{ index=tree[index].right;
continue;
}
if(temp==tree[index].data)
{ cout<<"\n\n Sorry this element already exists";
bioskey(0);
return;
}
}
else
{ input(index,temp);
break;
}
cout<<" Index="<<index<<"\n";
}
}
void show()
{ clrscr();
cout<<"Index\tLeft\tData\tRight\n";
for(int i=1;i<=20;i++)
{ cout<<i<<"\t "<<tree[i].left<<"\t "<<tree[i].data<<"\t "<<tree[i].right<<endl;
}
bioskey(0);
}
void main()
{ int choice=0;
while(choice!=4)
{ clrscr();
gotoxy(35,10);
cout<<"1. Insert";
gotoxy(35,11);
cout<<"2. Delete";
gotoxy(35,12);
cout<<"3. Show";
gotoxy(35,13);
cout<<"4. EXIT";
gotoxy(35,15);
cout<<"Your choice: ";
cin>>choice;
switch(choice)
{ case 1: push();
break;
case 2: //pop();
break;
case 3: show();
break;
}
}
}
- Upinder Singh Dhami
- Bangalore, Karnataka, India
- Extending one hand to help someone has more value rather than joining two hands for prayer
Archives
-
▼
2009
(135)
-
▼
September
(132)
- program to print a random number
- program to remove the first and last occurance of ...
- program of selection sort
- program to reverse a string without using inbuilt ...
- program which show the basics of pointer
- program to count characters, words and lines in th...
- program to count vovels,digits,spaces,consonent an...
- program to sort a string
- program to find the number of substrings in a string
- program of password, where you write your password...
- program of dynamic merge
- program of dynamic sort
- program to toogle a string
- program which convert a float value to the string
- program to show the use of gotoxy
- program of merge sort
- calculate the occurance of a word in the string
- program to find the transpose of a matrix
- program to find the largest number in each row of ...
- program to find the sum of rows of the matrix
- program to find the sum of diagonal elements of th...
- program to sort the array using function
- program of seletion sort
- program to search a number present in number of ti...
- program to find the product of matrix
- program to insert the element in the array
- program for binary search of elements which are al...
- program to show basics of linklist
- program to count number of nodes in the link list
- program to count odd values of node in linklist
- program to search a node by value
- program to search a node by value and place a node...
- program to search a node by value and remove it
- program which domonstrate the use of tree
- program to remove alternate nodesin the link list
- program to reversea link list
- program to search a node by value and replace it w...
- program to remove duplicate nodes from the link list
- program to enter the name and email of students us...
- program to show inserting and deleting from a queue
- program to remove a duplicate node from link list
- program to insert an element in the queue
- program to calculate the roots of fourth order alz...
- program to solve three variable linear equation
- simple program of railway reservation
- program to replace the substring with another subs...
- program to reverse each word of the string
- program to save the output as a bitmap image
- program of sparse matrix
- program to add, sub, mul ,and divide two complex n...
- program to find the area and circumference of circ...
- program to show the basics of inline function in oops
- program to print rectangle without using inbuilt f...
- program to print rectangular bowl without using in...
- program to print 'c graphic' in the lines without ...
- program to print menu without using inbuilt functions
- program of loading
- program of loading 2
- program of moving boundries
- program to print all the ascii values
- program to print a barcode
- program to print a line
- program to print a welcome screen?
- program to demonstrate setfillstyle
- program to select the different background colours
- program which demonstrate the text style
- program to demonstrate line style
- program to demonstrate the size of text
- program to print a baby
- program of loading 1
- program of loading 2
- program to print mickey mouse
- program to print a variable box
- program to print database using moving lights arou...
- program to print menu base in graphics
- program to print menu in very good graphic form
- program to enter the values in student database
- program to enter the values of data of form in box...
- program of main menu
- program which define the pixel of the cursor while...
- program to draw lines on the screen with the help ...
- program of moving 3dimensional rectangle box
- program to show menu with the cursor
- program which takes a number from keyboard and giv...
- program which draw rectangles on the screen with t...
- program of digital switches
- program to show the basics os screen saver
- program of text box
- project of editor(like notepad) in c++
- project of banking
- project of hostel management
- project of three dimensional calculator working wi...
- graphical project of students database
- project of shooting game
- Program to find the factorial of a large number
- Solved Placement papers of different IT companies
- there is a matrix N x N .Its elements consist of e...
- program to convert binary number into decimal numb...
- A string of charater is given.Find the highest occ...
- Two sentences are given and we were required to pr...
-
▼
September
(132)
program which domonstrate the use of tree
Tuesday, September 1, 2009Posted by Upinder Singh Dhami at Tuesday, September 01, 2009
Labels: programs of linklist
Subscribe to:
Post Comments (Atom)
0 comments:
Post a Comment