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

[ellenőrzött változat][ellenőrzött változat]
aNincs szerkesztési összefoglaló
(→‎Alkalmazása: clean up AWB)
[[Fájl:Max-heap.png|bélyegkép|200px|Egy bináris maximum-kupac]]
A kupac adatszerkezet különböző fajtáit több algoritmus hatékony implementációja során alkalmazhatjuk:
* Tömbök [[Kupacoskupacos rendezés|kupacos rendezése]]e során, mivel a bináris kupacok tömb formájában is felírhatóak.
* Kiválasztó algoritmusokban a ''k''-adik legkisebb vagy legnagyobb elem megkeresése lineáris időben elvégezhető kupaccal.
* Súlyozott gráfokat bejáró algoritmusok gyorsíthatóak kupacok alkalmazásával (pl. [[Dijkstra-algoritmus]])
291 111

szerkesztés