Pasar puntero en función recursiva

[mgb89]

Hola, estoy programando un árbol AVL. Cuando quiero insertar un nuevo elemento llamo a la función "insertar" que tiene como parámetros el elemento a insertar y un puntero al nodo raíz a partir del cual buscar su posición dentro del árbol. El problema es que solo se me inserta un elemento, el que está apuntado por el puntero raíz y cuando intento insertar más no lo hace.

El tipo nodo lo tengo así:
class nodo{
string clase;
nodo *izq, *der;
}

El puntero raiz lo tengo declarado así y al principio apunta a NULL:
nodo* raiz;

La cabecera de mi función insertar es así:
void insertar(nodo* a, string clave);

Y cuando de nuevo llamo recursivamente a insertar, lo hago, si por ejemplo es al hijo izquierdo del nodo actual, así:
insertar((*a).izq, clave);

¿Dónde puede estar el fallo? ¿Es algo relacionado con el paso por referencia de los punteros? ¿Cómo tendría que declararlos?

Gracias!!!!

[CalgaryCorpus]

En C, si quieres modificar un parametro de una funcion, en realidad tienes que pasar la direccion de memoria del dato y tienes que recibirlo en un puntero a ese dato. Si quieres modificar un puntero, pasa la direccion de memoria del puntero a modificar, recibelo en un puntero al puntero.

[sam90]

Podes mostrar la funcion entera?

Gracias

[mgb89]

Esta es la función que estoy usando un poco simplificada:

void arbol::insertar(nodo *a, string b)
{
if(a == NULL)
{
nodo *nuevo;
nuevo = new nodo(b,0,NULL,NULL);
a = nuevo;
numElements++;
return;
}
else
{
if(b < (*a).clave)
{
insertar((*a).izq,b);

// AQUI SE RECALCULARÍAN LAS ALTURAS
}
else if(b > (*a).clave)
{
insertar((*a).der,b);

// AQUI SE RECALCULARÍAN LAS ALTURAS
return;
}
}

[sam90]

Veo que el problema era como dijo CalgaryCorpus. En esa funcion cuando haces a = nuevo; y despues haces un return. Al salir de la funcion, no se afecto realmente a lo que vos necesitabas. Ya que vos modificaste una variable local, que es un puntero. Vos podes modificar el nodo pero no a lo que apunta. Pasa lo mismo con un entero normal. Si pasas un entero por valor, al modificarlo y retornar el entero vuelve a su valor inicial. Aca pasa lo mismo, pasas un puntero, modificas su valor y cuando volves vuelve a su valor. Posible modificacion:

Código C:

void arbol::insertar(nodo **a, string b)
{ 
if(*a == NULL)
{
nodo *nuevo;
nuevo = new nodo(b,0,NULL,NULL);
*a = nuevo;
numElements++; 
return;
}
else
{
if(b < (*a)->clave)
{ 
insertar( & ((*a)->izq),b);
 
// AQUI SE RECALCULARÍAN LAS ALTURAS 
}
else if(b > (*a)->clave)
{
insertar( & ((*a)->der),b);
 
// AQUI SE RECALCULARÍAN LAS ALTURAS
return; 
} 
}
 

[mgb89]

He probado con ese código pero al compilar me sale el siguiente error en la llamada recursiva a insertar:

arbol.cpp:145:22: error: no matching function for call to ‘arbol::insertar(nodo**&, nodo**&, std::string&)’
arbol.cpp:120:6: note: candidate is: void arbol::insertar(nodo**. nodo*, std::string)

Y me está volviendo loco porque no sé por qué sale

[Gott]

Que te parece algo asi?? ya que usas C++ usa las clases y es todo mas facil..

Código C++:

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
struct nodo_binario {
    int dato;
    nodo_binario* der;
    nodo_binario* izq;
    
    nodo_binario(int valor=NULL, nodo_binario* d=NULL, nodo_binario* i=NULL) {
        dato = valor;
        der = d;
        izq = i;
    }
    void insertar_derecho(int d) {
        der = new nodo_binario(d);
    }
    void insertar_izquierdo(int d) { // Otra manera
        izq = new nodo_binario(d);
    }
};