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

a
Fa (adatszerkezet)
[ellenőrzött változat][ellenőrzött változat]
a (r2.7.2+) (Bot: következő módosítása: et:Kuhi)
a (Fa (adatszerkezet))
{{Adatszerkezet infobox
|név=Kupac
|típus=Fa (adatszerkezet)
}}
A '''kupac''' 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.