Eeeeeeeeeeeeeeeecinco

Heap
Ejercicio 1
Muestre las transformaciones que sufre una Max HEAP (inicialmente vacía) al realizar las siguientes operaciones: a) b) c) d) Insertar 50, 52, 41, 54, 46 Eliminar tres elementosInsertar 45, 48, 55, 43 Eliminar tres elementos

Ejercicio 2
Considere la siguiente especificación de la clase Heap, ordenando los elementos con criterio de Max Heap:

El constructor Heap()inicializa una Heap vacía. El constructor Heap(ListaGenerica lista) crea una Heap a partir de los elementos de una lista. (Se debe utilizar la implementacion de ListaGenerica utilizada en la practica 2) Elconstructor Heap(T [] datos) crea e inicializa una Heap a partir de reordenar los elementos del arreglo de objetos comparable que recibe como parámetro. El método esVacia() devuelve true si no hayelementos para extraer. El método agregar(T elem) agrega un elemento en la heap y devuelve true si la inserción fue exitosa y false en caso contrario. El método eliminar() elimina el tope y lo retorna. Elmétodo incrementarClave(T elemActual, T elemNuevo) que reemplaza el elemento elemActual de la heap por el valor de elemNuevo solo si la clave de elemNuevo es mayor a la de elemActual devolviendo truesi el incremento de la clave se pudo realizar, y false en caso contrario. a) A partir de la especificación anterior implemente la Clase Heap. Recordar que los arreglos en Java son Zero-Based, con locual la primera posición siempre es 0, y es conveniente poner al primer elemento a partir de la posición 1 del arreglo, dejando esa posición para hacer intercambios o simplemente no usarla. Tambientener en cuenta que la estructura a utilizar internamente para almacenar los elementos, tiene que tener un mecanismo de comparación entre objetos para poder evaluar las claves, por lo que se recomiendautilizar una estructura que almacene Comparable b) Que cambios debería hacer sobre la definicion y/o implementación anterior, si los elementos estuvieran ordenados con el criterio de Min Heap? c)...