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