[C con Clase] Insertar en un árbol binario de búsqueda

[User]

Hola,

He visto el siguiente prototipo para la función en C de insertar en un
árbol binario de búsqueda:

int insertarDato(void * nuevoDato, ArbolBB** ParbolBB, int
(*fCompara)(void*, void*));

No entiendo bien la finalidad del último parámetro. Ni tampoco por qué usa
un doble puntero en ArbolBB.

La estructura de nodos sería la siguiente:

typedef struct TNodo {
void* dato;
struct TNodo* hijoIzdo;
struct TNodo* hijoDcho;
} TNodo;

typedef struct TNodo ArbolBB;

¿Podríais poner un ejemplo de implementación para este prototipo?

He visto otros prototipos más sencillos como este:

int insertarDato(int nuevoDato, ArbolBB ParbolBB)

Para este segundo sí sabría realizar una implementación.

Saludos.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20120606/52b7bd2a/attachment.html>