Dev - C++ - arbol binario de bussqueda

buenas
soy principiante en c++
nesecito hacer un programa de arboles binario de busqueda
queria si alguien tiene algun conocimineto de eso
me escriba a mi correo para poder guiarme
se le agradece cualquier informacion
o dejarme el mensaje en el foro si tienen msn o correo en hotmail
gracias
se les agradece cualquier informacion

Es muy facil hacer un arbol binario y buscar información en el solo tienes que tener una estructura como:

typedef struct nodo{
int dato;
nodo *der;
nodo * izq;
} Nodo;

Cuando se hace la inserción tienes cuida de insertarlos en orden puede ser que los hijos de la derecha sean menores que su padre y los nodos de la izquierda sean mayores que su padre y la busqueda seria algo como:

int buscar( int dato, Nodo *raiz ){
Nodo tmp;
int aux = -1;
//No lo encontro
if( raiz == NULL ) return -1;
//Ya lo encontro
if( dato == raiz->dato ) return raiz;
//buscar derecha
aux = buscar(dato, raiz->der);
if( aux != -1 ) return raiz;
//buscar izquierda
aux = buscar(dato, raiz->izq);
if( aux != -1) return raiz;
return raiz;
}

esto es un semi algoritmo que si estas perdido te puede servir

gracias