Какви класификации на купчини съществуват в контекста на структури от данни?

В контекста на структури от данни, под "купа" (Heap) обикновено се разбира двоична купа (Binary Heap), която има следните класификации:

1. По тип на подредбата:

   • Минимална купа (Min-Heap): Стойността на всеки възел е по-малка или равна на стойностите на неговите деца. Коренът е минималният елемент.
   • Максимална купа (Max-Heap): Стойността на всеки възел е по-голяма или равна на стойностите на неговите деца. Коренът е максималният елемент.

2. По пълнотата на дървото:

   • Пълна двоична купа (Complete Binary Heap): Всички нива, освен може би последното, са напълно запълнени, а възлите на последното ниво са разположени възможно най-наляво. Тази характеристика е важна, тъй като позволява ефективно съхранение на купата в масив.

   // Примерна структура за възел на купата (за демонстрация на концепцията)
   public class HeapNode<T>
   {
       public T Value { get; set; }
       // Връзките към децата не винаги са явни в масивната репрезентация
       public HeapNode<T> Left { get; set; }
       public HeapNode<T> Right { get; set; }
   }
   

Въпреки че съществуват и други видове купи, като Fibonacci купа (за напреднали алгоритми) или биномна купа, в повечето случаи под "купа" се разбира именно пълна двоична купа с минимум или максимум поради широкото им приложение в алгоритми за сортиране (например Heapsort) и опашки с приоритет.