„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
Nincs szerkesztési összefoglaló
Nincs szerkesztési összefoglaló
1. sor:
A '''kupac''' egy speciális [[fa (gráfelmélet)|fa]] alapú [[adatszerkezet]], amely eletet tesz a ''kupac tulajdonságnak,'' azaz ha a B [[csúcs (gráfelmélet)|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 kupac|bináris]], [[binomiális kupac|binomiális]], [[Fibonacci-kupac|Fibonacci-]], [[intervallumkupac|intervallum-]], [[párosítós kupac|párosítós]] , [[min-max-kupac|min-max-]], [[r-kupac]], stb.