poco a poco, estoy intentando (como el otro día pregunté) comprender la clase árbol binario. Si pregunto mucho sobre ello es por esto mismo, disculpad si pregunto en demasía.
Os dejo la clase (sin las cabeceras de las funciones):
#ifndef ABIN_H
#define ABIN_H
#include <cassert>
using namespace std;
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);
};
De momento, las dudas que me asaltan son:
1) La estructura celda dentro de la propia clase, esto no lo entiendo bien, sé que un objeto de tipo (clase) árbol binario, tendrá varias estructuras (que son celdas) y cada una sus atributos (puntero padre, puntero hijos..) Pero en realidad una estructura al ser prácticamente una clase, ¿es como si estuviera una clase dentro de otra no?
Si pudierais explicarme esto un poco más os lo agradecería.
2) La siguiente línea:
celda(const T& e, nodo p = NODO_NULO): elto(e), padre(p), hizq(NODO_NULO), hder(NODO_NULO) {}
Esto es si no me equivoco un constructor que inicializa sus atributos, el e al ser constante es obligatorio el uso de la sintaxis de inicialización, pero el nodo o (NODO_NULO = 0
), ¿Qué está haciendo exactamente con ese puntero? le asigna una dirección vacía? ¿Eso no se haría con NULL
en lugar de 0
?
Aquí os dejo su definición:
template <typename T>
const typename Abin<T>::nodo Abin<T>::NODO_NULO(0);