Implementación de Árbol Binario AVL en C++: Clases y Métodos
Clasificado en Informática
Escrito el en 
español con un tamaño de 7,94 KB
Árbol Binario AVL: Definición de Clases
Clase Nodo (Nodo)
template<class DATO>
class AVL;
// Clase Nodo de Árbol AVL:
template<class DATO>
class Nodo {
public:
// Constructor:
Nodo(const DATO dat, Nodo<DATO> *pad = NULL,
Nodo<DATO> *izq = NULL, Nodo<DATO> *der = NULL) :
dato(dat), padre(pad), izquierdo(izq), derecho(der), FE(0) {}
// Miembros:
DATO dato;
int FE; // Factor de Equilibrio
Nodo<DATO> *izquierdo;
Nodo<DATO> *derecho;
Nodo<DATO> *padre;
friend class AVL<DATO>;
};
Clase Árbol AVL (AVL)
template<class DATO>
class AVL {
private:
enum { IZQUIERDO, DERECHO };
// Punteros del árbol:
Nodo<DATO> *raiz;