Skip to main content
1 de 2

Diseñar la estructura de un árbol binario

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.