Algoritmos y Estructuras de Datos (VJ1215)

int Conjunto::consultarMinimo() const {
   if (raiz == nullptr)
      throw string("Intentando consultar minimo de conjunto vacio");
   return minimoEnSubarbol(raiz);
}
      

El coste temporal de esta solución es O(n), siendo n la talla del conjunto, porque en el peor caso se pueden realizar n llamadas al método minimoEnSubarbol.