=================================================================
Algoritmos y Estructuras de Datos (VJ1215) - Universitat Jaume I
Evaluacion continua - 2022/2023
30 de noviembre de 2022
Ejercicio 3
Borrador
=================================================================

Las siguientes dos soluciones tienen coste temporal O(log n).

Solucion 1
==========

Si i < n, en la posicion del elemento a eliminar ponemos el que esta en la posicion n.
Si al ponerlo ahi es mayor que alguno de sus hijos, utilizamos hundir.
Si al ponerlo ahi es menor que su padre, utilizamos flotar.
La posicion n pasa a estar libre, decrementandose la talla del monticulo.


Solucion 2
==========

Si i > 1, cambiamos la prioridad del elemento a eliminar por un valor
que haga que sea el nuevo minimo y utilizamos flotar.

A continuacion, utilizamos la operacion estandar de eliminacion del minimo.