Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2022/2023

Solución del ejercicio 14 del tema 3

void Conjunto::crearMinimoAVL(int altura) {
   int contador = 0;
   raiz = crearMinimoAVL(altura, contador);
}

Conjunto::Nodo * Conjunto::crearMinimoAVL(int altura, int & contador) const {

   if (altura < 0)
      return nullptr;
   
   Nodo * n = new Nodo(0);
   n->altura = altura;
   n->izquierdo = crearMinimoAVL(altura - 2, contador);
   n->dato = contador++;
   n->derecho = crearMinimoAVL(altura - 1, contador);

   return n;

}