Privacidad: Recuerde que la información escrita en los foros de programación es 100% pública y que su ip será registrada asociada a su mensaje. Si encuentra un mensaje fuera de lugar, por favor, notifiquelo para su revisión y eliminación.
Implementación de árbol binario en C
Enviado por jimmyjazz el día 15 de mayo de 2008
Saludos a todos,
estoy tratando de hacer mi propia implementación de árbol binario en c y tengo una duda. En la definición del tipo árbol quiero poner el apuntador a hijo izquierdo y el apuntador a hijo derecho y un elem de tal manera que el árbol pueda contener int, long, char u otras cosas. Mi duda es como defino elem para hacer esto.
Muchas gracias
struct arbol {
arbol* izq, *der;
int valor;
};
void insertar (arbol** raiz, int n)
{
if (*raiz == NULL){
*raiz = new arbol;
(*raiz)->valor = n;
(*raiz)->izq = (*raiz)->der = NULL;
}
else if ((*raiz)->valor < n)
insertar(&(*raiz)->der, n);
else if ((*raiz)->valor > n)
insertar(&(*raiz)->izq, n);
else
throw Exception("ERROR: valor " + String(n) + " duplicado");
}
con respecto a tu duda en vez de poner int valor, puedes poner un objeto de una estructura donde manejes ya informacion determinada y al momento hacer la insercion tu programa como quiere que el usuario lo ordene yasea por un campo u otro de la estructura que te comente
Foros de debate
C / C++
