„Kupac (adatszerkezet)” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
FoBe (vitalap | szerkesztései) a Fa (adatszerkezet) |
FoBe (vitalap | szerkesztései) a Fa (adatszerkezet) |
||
1. sor:
{{Adatszerkezet infobox
|név=Kupac
|típus=Fa (adatszerkezet){{!}}Fa
}}
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.
| |||