„Kupac (adatszerkezet)” változatai közötti eltérés

Halomnak is hívják
[ellenőrzött változat][ellenőrzött változat]
a (Informatikai portál AWB)
(Halomnak is hívják)
|típus=Fa (adatszerkezet){{!}}Fa
}}
A '''kupac''' (más néven '''halom''') egy speciális [[fa (gráfelmélet)|fa]] alapú [[adatszerkezet]], amely eleget tesz a ''kupac tulajdonságnak'', azaz ha a '''B''' [[csúcs (gráfelmélet)|csúcs]] fia az '''A''' csúcsnak, akkor kulcs(A) ≥ kulcs(B) - és ebben az esetben a kupacot ''max-kupacnak'' (vagy ''maximum-kupacnak'') nevezzük. Az összehasonlítás megfordításával ''min-kupacot'' (azaz ''minimum-kupacot'') kapunk, melyben minden '''A''' csúcsból leszármazó '''B''' csúcshoz kulcs(B) ≥ kulcs(A). A kupac egy maximálisan hatékony implementációja a [[prioritási sor]] adatszerkezetnek.
 
== Alkalmazása ==