Kādas ir kaudzes klasifikācijas datu struktūru kontekstā?

Datu struktūru kontekstā termins "kopa" (Heap) parasti attiecas uz bināro koku (Binary Heap), kam ir šādas klasifikācijas:

1. Pēc kārtības veida:

   • Min-Heap (Min-kopa): Katra mezgla vērtība ir mazāka vai vienāda ar tās bērnu mezglu vērtībām. Sakne ir mazākā elementa.
   • Max-Heap (Max-kopa): Katra mezgla vērtība ir lielāka vai vienāda ar tās bērnu mezglu vērtībām. Sakne ir lielākā elementa.

2. Pēc koka pilnības:

   • Pilnīga binārā kopa (Complete Binary Heap): Visas līnijas, izņemot iespējams pēdējo, ir pilnībā aizpildītas, un pēdējās līnijas mezgli ir izvietoti pēc iespējas pa kreisi. Šī īpašība ir svarīga, jo tā ļauj efektīvi glabāt kopu masīvā.

   // Piemērs struktūrai kopas mezglam (demonstrācijai)
   public class HeapNode<T>
   {
       public T Value { get; set; }
       // Atsauces uz bērnu mezgliem nav vienmēr skaidras masīva reprezentācijā
       public HeapNode<T> Left { get; set; }
       public HeapNode<T> Right { get; set; }
   }
   

Lai gan pastāv arī citas kopu veidi, piemēram, Fibonacci kopa (uzlabotiem algoritmiem) vai binomālā kopa, lielākajā daļā gadījumu "kopa" attiecas tieši uz pilnu bināro minimālo vai maksimālo kopu, ņemot vērā to plašo pielietojumu šķirošanas algoritmos (piemēram, Heapsort) un prioritāšu rindās.