Mis on andmestruktuuri nimega heap peamine funktsioon ja milleks seda kasutatakse?

Heap — see on andmestruktuur, mis esindab binaarset puud, mis vastab hapi omadustele: iga sõlme väärtus on suurem (maksimaalne heap) või väiksem (miinimum heap) kui selle järeltulijate väärtused.

Heap'i peamine funktsioon on tõhusalt saada andmekogumist suurim või väikseim element. Seetõttu kasutatakse heap'i sageli prioriteedijärjekordade rakendamiseks.

Heap'i rakendused:

• Prioriteedijärjekordade rakendamine, kus kõrgeima prioriteediga elemendid võetakse esimesena.
• Sorteerimisalgoritmid, näiteks heapsort.
• K-tähe suurima elemendi otsimine massiivis.

C#-s saab heap'iga töötamiseks kasutada SortedSet klassi või ise prioriteedijärjekorra struktuuri rakendada.