„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
aNincs szerkesztési összefoglaló
KeFe (vitalap | szerkesztései)
aNincs szerkesztési összefoglaló
1. sor:
A '''kupac''' egy speciális [[fa (gráfelmélet)|fa]] alapú [[adatszerkezet]], amely eleteteleget 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:
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.
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.