„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
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.
|