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

a
nincs szerkesztési összefoglaló
[ellenőrzött változat][ellenőrzött változat]
(Halomnak is hívják)
aNincs szerkesztési összefoglaló
{{Adatszerkezet infobox
|név=Kupac
|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.
* Súlyozott gráfokat bejáró algoritmusok gyorsíthatóak kupacok alkalmazásával (pl. [[Dijkstra-algoritmus]])
<br style="clear:both" />
 
== Műveletek kupacokban ==
{| class="wikitable" style="float:right"