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

! Művelet !! [[Bináris kupac|Bináris]] !! [[Binomiális kupac|Binomiális]] !! [[Fibonacci-kupac|Fibonacci]]

|-

|-

|-

|-

|-

|-

|}

A max-kupacokon értelmezett alapműveletek:

 

A főbb kupactípusokban az egyes műveletek komplexitása max-kupac esetén (min-kupacban a megfelelő művelet komplexitása megegyezik) a jobb oldali táblázatban látható. A táblázatban O(f) esetén a lépésszám felülről becsülhető f konstansszorosával (lásd [[O jelölés]]), θ(f) esetén pedig a lépésszám pontosan f konstansszorosa.

== Típusai ==

* [[2-3 kupac]]