Tengo que crear un arbol que no sea binario, para que cada nodo pueda tener mas de dos hijos, de momento solo se crear uno binario utilizando estructuras:
struct Dato{
int numero;
string nombre;
};
struct nodo{
Dato dato;
nodo *der;
nodo *izq;
};
y luego la creacion del nodo:
nodo *crearNodo(Dato n){
nodo *NuevoNodo = new nodo();
NuevoNodo->dato = n;
NuevoNodo->der = NULL;
NuevoNodo->izq = NULL;
return NuevoNodo;
}
void agregarNodo(nodo *&arbol, Dato n){
if(arbol == NULL){//verificando que arbol este vacio.
nodo *nuevoNodo = crearNodo(n);//agregando la raiz al nuevo nodo.
arbol = nuevoNodo;
cout<<("Nodo raiz creado")<<endl;
}else{
Persona ValorDeRaiz = arbol->dato;//Es para saber que valor tiene la RAIZ.
if(n.numero < ValorDeRaiz.numero){//Cuando el Valor es menor va al lado izquierdo.
agregarNodo(arbol->izq,n);//Agregando al lado izquierdo.
cout<<("Nodo izquierdo creado")<<endl;
}else{
agregarNodo(arbol->der,n);//Agregando al lado derecho.
cout<<("Nodo derecho creado")<<endl;
}
}
}
Como se puede observar esto solo me sirve para un arbol con maximo dos hijos por nodo, no se como crearlo para que cada nodo tenga mas de dos hijos (n cantidad).
esto con el objetivo de representar un arbol genealogico.