Yığım məlumat quruluşunun əsas növləri və ya tipləri hansılardır və onlar necə fərqlənir?

Məlumatlar strukturu "yığım" (heap) bir neçə əsas növü var və bunlar təşkil olunma və istifadə üsuluna görə fərqlənir:

1. İkili yığım (Binary Heap)

   • İki uclu ağac şəklində təqdim olunur, burada hər bir valideyn düyünü öz uşaqlarından böyük (max-heap) və ya kiçik (min-heap) olur.
   • Prioritetli növbələrin həyata keçirilməsi üçün istifadə olunur.

2. Fibonacci yığım (Fibonacci Heap)

   • Daha mürəkkəb strukturdur və bəzi əməliyyatları (məsələn, açarın azaldılması) amortizasiya olunmuş vaxtda O(1) yerinə yetirməyə imkan verir.
   • Dijkstra kimi çox sayda açar azaldılması əməliyyatları olan alqoritmlərdə tətbiq olunur.

3. D-ary yığım (D-ary Heap)

   • İkili yığmanın ümumiləşdirilməsidir və burada hər bir düyünün D nəslə malikdir.
   • Ağacın hündürlüyünü azaldaraq bəzi ssenarilərdə performansı yaxşılaşdıra bilər.

Bu tiplər arasındakı əsas fərq ağac strukturudur, daxil etmə, silmə və açar dəyişdirmə əməliyyatlarının vaxtı və tətbiqi mürəkkəbliyidir. C#-da ən çox ikili yığım istifadə olunur, məsələn, .NET-də PriorityQueue sinfi vasitəsilə.