Aké sú hlavné druhy alebo typy dátových štruktúr 'hromada' a v čom sa líšia?

Dátová štruktúra "hromada" (heap) má niekoľko hlavných typov, ktoré sa líšia spôsobom organizácie a použitia:

1. Binárna hromada (Binary Heap)

   • Predstavuje sa vo forme binárneho stromu, kde každý rodičovský uzol je väčší (max-heap) alebo menší (min-heap) ako jeho potomkovia.
   • Používa sa na implementáciu frontov s prioritou.

2. Fibonacci hromada (Fibonacci Heap)

   • Zložitejšia štruktúra, ktorá umožňuje vykonávať niektoré operácie (napríklad znižovanie kľúča) v amortizovanom čase O(1).
   • Používa sa v algoritmoch s veľkým počtom operácií znižovania kľúča, napríklad v Dijkstrovom algoritme.

3. D-ary hromada (D-ary Heap)

   • Všeobecné rozšírenie binárnej hromady, kde každý uzol má D potomkov.
   • Môže zlepšiť výkon v určitých scenároch znížením výšky stromu.

Hlavný rozdiel medzi týmito typmi je štruktúra stromu, čas vykonávania operácií vkladania, odstraňovania a zmeny kľúčov, ako aj zložitosť implementácie. V C# sa najčastejšie používa binárna hromada, napríklad cez triedu PriorityQueue v .NET.