no logro entender la estructura que os expongo a continuación sobre un árbol binario.
Fichero de cabecera Abin
template <typename T> class Abin {
struct celda; //declaración adelantada privada
public:
typedef celda* nodo;
static const nodo NODO_NULO;
Abin();//constructor
void crearRaizB(const T& e);
void insertarHijoIzqdoB(nodo n, const T& e);
void insertarHijoDrchoB(nodo n, const T& e);
void eliminarHijoIzqdoB(nodo n);
void eliminarHijoDrchoB(nodo n);
void eliminarRaizB();
~Abin(); //destructor
bool arbolVacioB() const;
T elemento(nodo n) const; //acceso a elto, lectura
T& elemento(nodo n); //acceso a elto, lectura/escritura
nodo raizB() const;
nodo padreB(nodo n) const;
nodo hijoIzqdoB(nodo n) const;
nodo hijoDrchoB(nodo n) const;
Abin(const Abin<T>& a); // ctor. de copia
Abin<T>& operator =(const Abin<T>& a); //asignación de árboles
private:
struct celda{
T elto;
nodo padre, hizq, hder;
celda(const T& e, nodo p = NODO_NULO): elto(e), padre(p), hizq(NODO_NULO), hder(NODO_NULO) {}
};
nodo r; //nodo raíz del árbol
void destruirNodos(nodo& n);
nodo copiar(nodo n);
};
Entiendo que tenemos una estructura celda con cuatro elementos:
-elto: elemento (información de tipo char, int...) que va a contener nuestro nodo.
-nodo padre, hizq, hder: almacena un entero en cada campo que corresponde a la posición en la que se encuentra el elemento.
Mis dudas:
typedef celda* nodo;
¿Qué es exactamente esa línea? ¿En qué línea está definido el tipo nodo?
Si tuvierais algún enlace para lograr entenderlo mejor os lo agradezco porque con todo esto de golpe, la teoría la sé, pero en la práctica me pierdo.
Gracias a todos, un saludo.