Маалыматтар түзүмдөрүнүн контекстинде топтордун кандай классификациялары бар?

Маалыматтар түзүмдөрүнүн контекстинде, "купа" (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) жана артыкчылык кезектери үчүн, минималдуу же максималдуу толук экилик купа түшүнүлөт.