tengo una clase que representa lo que es un Arbol Binario de Búsqueda y tengo una operación que no me deja compilar, que es la del cardinal, que devuelve la cantidad de elementos de un arbol, pero no quiero tener que pasar por valor al puntero como parámetro muestro la estructura de mi clase:
template <class T>
class Conjunto
{
public:
// Constructor. Genera un conjunto vacío.
Conjunto();
// Destructor. Debe dejar limpia la memoria.
~Conjunto();
// Inserta un elemento en el conjunto. Si este ya existe,
// el conjunto no se modifica.
void insertar(const T&);
// Decide si un elemento pertenece al conjunto o no.
bool pertenece(const T&) const;
// Borra un elemento del conjunto. Si este no existe,
// el conjunto no se modifica.
void remover(const T&);
// Siguiente elemento al recibido por párametro, en orden.
const T& siguiente(const T& elem);
// Devuelve el mínimo elemento del conjunto según <.
const T& minimo() const;
// Devuelve el máximo elemento del conjunto según <.
const T& maximo() const;
// Devuelve la cantidad de elementos que tiene el conjunto.
unsigned int cardinal() const;
// Muestra el conjunto.
void mostrar(std::ostream& o) const;
private:
struct Nodo
{
// El constructor, toma el elemento al que representa el nodo.
Nodo(const T& v);
// El elemento al que representa el nodo.
T valor;
// Puntero a la raíz del subárbol izquierdo.
Nodo* izq;
// Puntero a la raíz del subárbol derecho.
Nodo* der;
};
bool buscarDesde(const Nodo* nd, const T& clave) const;
void destruir(Nodo* raiz);
void insertarAux(Nodo* nodoIn,Nodo* &raiz);
void removerDesde(Nodo* &padre, Nodo* &nd, const T& clave ); //remover desde
//Pre: nd pertenece a ABB, tengo que recibir por referencia para no crear copias
void removerAux(Nodo* &padre, Nodo* &nd);
//Pre: nd != nullptr
const T& minimoDesde(const Nodo* nd) const;
//Pre: nd != nullptr
const T& maximoDesde(const Nodo* nd) const;
unsigned int contarDesde(const Nodo* &nd) const ;
const Nodo* buscarNodoDesde(const Nodo* nd, const T& clave) const;
void mostrarDesde( Nodo* nd, std::ostream& o) const;
T& minimoDesdeRemove(Nodo* nd);
// Puntero a la raíz de nuestro árbol.
Nodo* _raiz;
};
La operación que quiero arreglar
template <class T>
unsigned int Conjunto<T>::cardinal() const {
assert(true);
return contarDesde(_raiz);
}
template<class T>
unsigned int Conjunto<T>::contarDesde(const Conjunto::Nodo* &nd) const{
unsigned int cont = 0;
if(nd == nullptr){
return cont; //retorno hasta donde llegue de cada rama.
}
else{
cont = 1 + contarDesde(nd->izq) + contarDesde(nd->der);
}
return cont;
}
El error de compilación:
error: cannot bind non-const lvalue reference of type ‘const Conjunto<int>::Nodo*&’ to an rvalue of type ‘const Conjunto<int>::Nodo*’
108 | return contarDesde(_raiz);
La solución tiene que ser una buena práctica, eficiente al usar referencias como parámetro y que no pueda modificar los valores de mi estructura de Arbol con operaciones recursivas. Como tendría que ser la aridad de contarDesde(parametro)?