Кадом намудҳои асосии ё навъҳои сохтори маълумотии 'купа' ва чӣ фарқият доранд?

Структураи маълумотҳои "купа" (heap) чанд намуди асосиро дорад, ки дар тартиб ва истифодаи онҳо фарқ мекунанд:

1. Купаи бинарӣ (Binary Heap)

   • Дар шакли дарахти бинарӣ пешниҳод мешавад, ки дар он ҳар як вурудчии падар калонтар (max-heap) ё хурдтар (min-heap) аз фарзандони худ аст.
   • Барои иҷрои навбатҳои афзалият истифода мешавад.

2. Купаи Fibonacci (Fibonacci Heap)

   • Сохтори мураккабтар, ки имкон медиҳад баъзе амалҳоро (масалан, кам кардани калид) дар вақти амортизатсияшудаи O(1) иҷро кунад.
   • Дар алгоритмҳое, ки бисёриҳо амалҳои кам кардани калид доранд, истифода мешавад, масалан, дар алгоритми Дейкстара.

3. Купаи D-ар (D-ary Heap)

   • Умумиикунии купаи бинарӣ, ки дар он ҳар як вуруд D фарзанд дорад.
   • Мумкин аст дар баъзе ҳолатҳо иҷрои беҳтарро бо кам кардани баландии дарахт таъмин кунад.

Асосӣ фарқият байни ин намудҳо дар сохтори дарахт, вақти иҷрои амалҳои ворид кардан, тоза кардан ва тағир додани калидҳо, инчунин дар мураккабии иҷроиш мебошад. Дар C# бештар истифодаи купаи бинарӣ, масалан, тавассути синфи PriorityQueue дар .NET.