Kolejki priorytetowe
Obrazki przedstawiające procedury kolejki priorytetowej (trzecią procedurą jest Heap-Maximum, ale jest ona jednolinijkowa).
Zadanie 1: Kolejka na kopcu minimalnym(3 pkt)
Naszym zadaniem jest stworzenie kolejki priorytetowej opartej na kopcu, która jednak zamiast zwracać MAX będzie zwracała MIN (elementy najmniejsze). W tym celu przerób procedury z laboratoriów 1: MAX-Heapify i Build-MAX-Heap na MIN-Heapify i Build-MIN-Heap, a następnie zaimplementuj i przetestuj procedury Heap-Minimum, Heap-Extract-MIN i Heap-Insert.