como implementar un Arbol de busqueda en C++

cruzafje
11 de Noviembre del 2004
Necesito hacer un Conecta-4 para una practica de clase,
y para hacer el algoritmo minimax, necesito crearme un Arbol de busqueda, pero me lio al crear el objeto nodo y no se si hacerlo como puntero o no.
Si alguien ha hecho algo parecido y m puede ayudar.
Gracias