двоичное дерево

[s20]

нужно реализовать дерево с методами поиска,добавление и удаления...


я смог только такое написать...

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
template<class T> struct TNode {
   T value;
   TNode *pleft, *pright;
   //constructor
   TNode()
      {
      pleft = pright = 0;
      }
};
template<class T> void makeTree(TNode<T>** pp, T x) 
{
   if(!(*pp)) {
      TNode<T>* p = new TNode<T>();
      p->value = x;
      *pp = p;
   }
   else {
      if((*pp)->value > x)
         makeTree(&((*pp)->pleft), x);
      else
         makeTree(&((*pp)->pright), x);
        }
}
template<class T> void walkTree(TNode<T>* p) 
{
   if(p) {
      walkTree(p->pleft);
      cout << p->value << ' ';
      walkTree(p->pright);
    }
}

подскажите плиз как сделать удаление и поиск...