„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ó |
interwiki |
||
11. sor: | 11. sor: | ||
[[Kategória:Adatszerkezetek]] |
[[Kategória:Adatszerkezetek]] |
||
{{csonk-informatika}} |
{{csonk-informatika}} |
||
[[Heap (data structure)]] |
|||
[[cs:Halda (datová struktura)]] |
|||
[[da:Hob (datastruktur)]] |
|||
[[de:Heap (Datenstruktur)]] |
|||
[[es:Montículo (informática)]] |
|||
[[fr:Tas (informatique)]] |
|||
[[ko:힙 (자료 구조)]] |
|||
[[is:Hrúga (tölvunarfræði)]] |
|||
[[it:Heap]] |
|||
[[he:ערימה (מבנה נתונים)]] |
|||
[[lt:Krūva]] |
|||
[[ml:ഹീപ് (ഡാറ്റാ സ്ട്രക്ച്ചർ)]] |
|||
[[nl:Heap]] |
|||
[[ja:ヒープ]] |
|||
[[no:Heap]] |
|||
[[pl:Kopiec (informatyka)]] |
|||
[[pt:Heap]] |
|||
[[ru:Сортирующее дерево]] |
|||
[[sk:Halda (dátová štruktúra)]] |
|||
[[sl:Kopica]] |
|||
[[fi:Keko (tietorakenne)]] |
|||
[[sv:Heap (datastruktur)]] |
|||
[[th:ฮีป]] |
|||
[[tr:Öbek (bilgisayar bilimi)]] |
|||
[[uk:Купа (структура даних)]] |
|||
[[zh:堆 (数据结构)]] |
A lap 2010. február 14., 07:04-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.
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, binomiális, Fibonacci-, intervallum-, párosítós , min-max-, r-kupac, stb.