Milyen heap osztályozások léteznek az adatszerkezetek kontextusában?

Az adatszerkezetek kontextusában a "halom" (Heap) általában egy bináris halomra (Binary Heap) utal, amely a következő osztályozásokkal rendelkezik:

1. Rendezési típus szerint:

   • Min-halom (Min-Heap): Minden csomópont értéke kisebb vagy egyenlő, mint gyermekcsomópontjai értékei. A gyökér a legkisebb elem.
   • Max-halom (Max-Heap): Minden csomópont értéke nagyobb vagy egyenlő, mint gyermekcsomópontjai értékei. A gyökér a legnagyobb elem.

2. A fa teljessége szerint:

   • Teljes bináris halom (Complete Binary Heap): Minden szint, kivéve talán az utolsót, teljesen kitöltött, és az utolsó szinten lévő csomópontok a lehető legbalra vannak elhelyezve. Ez a tulajdonság fontos, mert lehetővé teszi a halom hatékony tárolását tömbben.

   // Példa szerkezet egy halom csomópontjára (a koncepció bemutatására)
   public class HeapNode<T>
   {
       public T Value { get; set; }
       // A gyermekcsomópontokra mutató hivatkozások nem mindig egyértelműek tömbösített reprezentációban
       public HeapNode<T> Left { get; set; }
       public HeapNode<T> Right { get; set; }
   }
   

Bár léteznek más típusú halmok is, például Fibonacci halom (fejlettebb algoritmusokhoz) vagy binomiális halom, a legtöbb esetben a "halom" kifejezés konkrétan egy teljes bináris minimális vagy maximális halomra utal, mivel széles körben alkalmazzák rendezési algoritmusokban (például Heapsort) és prioritási sorokban.