Koja je osnovna funkcija strukture podataka nazvane kupka i zašto se koristi?

Груда (heap) је структура података која представља бинарно стабло које испуњава својство груде: вредност у сваком чвору је већа (максимална груда) или мања (минимална груда) од вредности његових потомака.

Главна функција груде је ефикасно добијање максималног или минималног елемента из скупа података. Због тога се груда често користи за имплементацију редова приоритета.

Примене груде:

• Имплементација редова приоритета, где се елементи са највишим приоритетом извлаче први.
• Алгоритми сортирања, нпр. heapsort.
• Проналажење k-ог по величини елемента у низу.

У C#-у за рад са грудом може се користити класа SortedSet или реализовати сопствену структуру реда приоритета.