„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
a Bot: következő módosítása: et:Kuhi (andmestruktuur); kozmetikai változtatások |
a r2.5.1) (Bot: következő hozzáadása: ru:Куча (структура данных) |
||
33. sor: | 33. sor: | ||
[[pl:Kopiec (informatyka)]] |
[[pl:Kopiec (informatyka)]] |
||
[[pt:Heap]] |
[[pt:Heap]] |
||
[[ru:Куча (структура данных)]] |
|||
[[sk:Halda (dátová štruktúra)]] |
[[sk:Halda (dátová štruktúra)]] |
||
[[sl:Kopica]] |
[[sl:Kopica]] |
A lap 2011. június 1., 19:27-kori változata
A kupac egy speciális fa alapú adatszerkezet, amely eleget tesz a kupac tulajdonságnak, azaz ha a B csúcs fia az A csúcsnak, akkor A nagyobb vagy egyenlő, mint B.
A kupac minden i, gyökértől különböző eleme esetén:
- A[Szülő(i)] ≥ A[i]
Tehát egy olyan bináris fát képvisel, amelyre igaz, hogy minden csúcs bal és jobb oldali részfájában csak kisebb, vagy egyenlő értékek találhatók.
Kupacfajták: bináris, binomiális, Fibonacci-, intervallum-, párosítós, min-max-, r-kupac stb.
Források
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. Új algoritmusok. Scolar Kiadó, 126–140. o.. ISBN 978 963 9193 90 1