Zadanie 3

• Zaimplementować kopiec minimaksowy (ang. minmax heap).

• Kopiec ma umożliwić przechowywanie danych w postaci element = {klucz}. Jako typ danych dla klucza przyjąć integer. Dostęp do kopca za pomocą funkcji:

• add(klucz)

• element delmin(klucz) - usunięcie węzła o najmniejszej wartości klucza

• element delmax(klucz) - usunięcie węzła o największej wartości klucza

• W głównej pętli programu inicjalizujemy kopiec, następnie dodajemy do niego minimalnie 10 tys losowych elementów, po czym na przemian usuwamy elementy najmniejszy i największy wyprowadzając informację o wartości klucza usuwanego węzła na konsolę. Proces usuwania węzłów ma trwać aż do całkowitego opróżnienia kopca.

---