Zadanie domowe #4

Do oceny można zgłosić maksymalnie trzy wybrane zadania domowe.

Materiały pomocnicze do zadania znajdują się w repozytorium na GitHub.

Nazwa repozytorium z rozwiązaniem: AISDI-HW 4: Nazwisko

Treść zadania

Dla podanego szablonu klasy kopca binarnego ReversibleHeap proszę zaimplementować metodę reverse(), która będzie przełączała działanie kopca pomiędzy wariantem min-heap i max-heap. Metoda powinna działać w miejscu (in-place) w czasie $O(n)$.

Dla zadania dopuszczalna jest tylko implementacja w C++ na podstawie załączonego szablonu.