Бинарное дерево поиска C++

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<iomanip.h>
#include<string.h>
#include<stdlib.h>
#define n 3
class btree
{
int k;
int numb;
char addres[30];
char tip[20];
btree *left;
btree *right;
btree *p;
btree *head;
btree *z;
 
public:
void create();
void output(btree *p);
void search();
void insert(btree object,btree *&p);
void del(btree *&r);
void del_element(int key,btree *&p);
};
 
void btree::insert(btree object,btree *&p)
{
 
if(p==NULL)
{
p=new btree;
p->k=object.k;
p->numb=object.numb;
strcpy(p->addres,object.addres);
strcpy(p->tip,object.tip);
p->left=NULL;
p->right=NULL;
}
else
if(object.k<p->k)
insert(object,p->left);
else
if(object.k>p->k)
insert(object,p->right);
}
void btree::del(btree *&r)
{
if(r->right==NULL)
{z->k=r->k;
z->numb=r->numb;
strcpy(z->addres,r->addres);
strcpy(z->tip,r->tip);
z=r;
r=r->left;
}
else del(r->right);
};
 
 
void btree::create()
{
int i;
btree object;
head=NULL;
for( i=0;i<n;i++)
{
cout<<"\n Key : ";
cin>>object.k;
cout<<"\n number magazina : ";
cin>>object.numb;
cout<<"\n Addres : ";
gets(object.addres);
cout<<"\n Tip magazina : ";
gets(object.tip);
insert(object,head);
}
}
 
void btree::output(btree *p)
{
if(p!=NULL)
  {output(p->left);
   
 
    cout<<"\n"<<"і"<<setw(5)<<p->k;
 
 
  
    output(p->right);
   }
}
 
void btree::search()
{
int key;
if (p==NULL)
cout<<"\ Tree ne sysh.";
else
{while(p!=NULL && p->k!=key)
   {if (p->k<key)
     p=p->right;
    else
     p=p->left;
   }
if (p==NULL)
cout<<"\element is not fiund\n";
else
{cout<<"\n"<<"ЪДДДДДВДДДДДДДДВДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДВДДДДДДДДДДДДДДДДДДДДї";
   cout<<"\n"<<"і"<<setw(5)<<"Key"<<"і"<<setw(8)<<"Number"<<"і"<<setw(30)<<"Addres"<<"і"<<setw(20)<<"Tip"<<"і";
   cout<<"\n"<<"ГДДДДДЕДДДДДДДДЕДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДЕДДДДДДДДДДДДДДДДДДДДґ";
 
    cout<<"\n"<<"і"<<setw(5)<<p->k<<"і"<<setw(8)<<p->numb<<"і"<<setw(30)<<p->addres<<"і"<<setw(20)<<p->tip<<"і";
 
 
    cout<<"\n"<<"АДДДДДБДДДДДДДДБДДДДДДДДДДДДДДДДДДДДДДДДДДДДДДБДДДДДДДДДДДДДДДДДДДДЩ";
}
}
getch();
}
 
void btree::insert(btree *&p)
{
btree object;
if(p==NULL)
{
p=new btree;
p->k=object.k;
p->numb=object.numb;
strcpy(p->addres,object.addres);
strcpy(p->tip,object.tip);
p->left=NULL;
p->right=NULL;
}
else
if(object.k<p->k)
insert(object.p->left);
else
if(object.k>p->k)
insert(object,p->right);
}
void btree::del(btree *&r)
{
if(r->right==NULL)
{z->k=r->k;
z->numb=r->numb;
strcpy(z->addres,r->addres)
strcpy(z->tip,r->tip)
z=r;
r=r->left;
}
else del(r->right);
};
 
 
 
 
 
 
 
 
void menu()
{clrscr();
cout<<"\n 1-Vvod dannih";
cout<<"\n 2-Vivod dannih";
cout<<"\n 3-Poisk po kluchu";
cout<<"\n 4-Udalenie po kluchu";
cout<<"\n 5-Vstavka dannih posle elementa";
cout<<"\n ESC-vihod ";
}
void main()
{clrscr();
 btree object;
 char punkt;
 while(punkt!=27)
 {menu();
  punkt=getch();
  clrscr();
  switch(punkt)
  {case '1':object.create();getch();break;
   case '2':object.output(&object);getch();break; 
   case '3':object.search();getch();break;
   case '4':object.insert(&object);getch();break;
   case '5':object.del();getch();break;   
  }
 }
}