Heap adlanan məlumat strukturasının əsas funksiyası nədir və o nə üçün istifadə olunur?

Yığın (heap), ikili ağac şəklində təmsil olunan və yığın xüsusiyyətini təmin edən məlumat quruluşudur: hər bir düyündəki dəyər, onun törəmələrinin dəyərindən böyük (maksimum yığın) və ya kiçik (minimum yığın) ola bilər.

Yığın əsas funksiyası, məlumat dəstindən maksimum və ya minimum elementi səmərəli şəkildə əldə etməkdir. Buna görə də, yığın tez-tez prioritetli növbələrin həyata keçirilməsi üçün istifadə olunur.

Yığın tətbiqləri:

• Prioritetli növbələrin həyata keçirilməsi, burada ən yüksək prioritetli elementlər ilk çıxarılır.
• Sıralama alqoritmləri, məsələn, heapsort.
• Massivdə k-ci ən böyük elementi tapmaq.

C#-da yığın ilə işləmək üçün SortedSet sinifindən istifadə etmək və ya öz prioritetli növbə quruluşunu həyata keçirmək olar.