„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: | 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''' 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. |
||
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. |
|||
[[Kategória:Adatszerkezetek]] |
[[Kategória:Adatszerkezetek]] |
||
{{csonk-informatika}} |
{{csonk-informatika}} |
A lap 2010. február 14., 02:31-kori változata
A kupac egy speciális fa alapú adatszerkezet, amely eletet tesz a kupac tulajdonságnak, azaz ha a B csúcs fia az A csúcsnak, akkor A nagyobb vagy egyenlő, mint B.
Kupacfajták: bináris, binomiális, Fibonacci-, intervallum-, párosítós , min-max-, r-kupac, stb.