> For the complete documentation index, see [llms.txt](https://pw.karolpiczak.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://pw.karolpiczak.com/dydaktyka/2019z-aisdi-cwiczenia/zadanie-domowe-4.md).

# Zadanie domowe #4

{% hint style="danger" %}
Do oceny można zgłosić maksymalnie trzy wybrane zadania domowe.
{% endhint %}

{% hint style="info" %}
Materiały pomocnicze do zadania znajdują się w [repozytorium na GitHub](https://github.com/karolpiczak-pw/2019Z-AISDI/tree/master/homework/04-heaps).
{% endhint %}

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

### Treść zadania

Dla podanego [szablonu klasy kopca binarnego](https://github.com/karolpiczak-pw/2019Z-AISDI/blob/master/homework/04-heaps/minmax_heap.cpp) `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)$$.

{% hint style="info" %}
Dla zadania dopuszczalna jest tylko implementacja w C++ na podstawie załączonego szablonu.
{% endhint %}