kupac
Megjelenés
Kiejtés
- IPA: [ ˈkupɒt͡s]
Főnév
kupac
- (informatika) A kupac (más néven halom) egy speciális fa alapú adatszerkezet, amely eleget tesz a kupac tulajdonságnak, azaz ha a B csúcs fia az A csúcsnak, akkor kulcs(A) ≥ kulcs(B) - és ebben az esetben a kupacot max-kupacnak (vagy maximum-kupacnak) nevezzük. Az összehasonlítás megfordításával min-kupacot (azaz minimum-kupacot) kapunk, melyben minden A csúcsból leszármazó B csúcshoz kulcs(B) ≥ kulcs(A). A kupac egy maximálisan hatékony implementációja a prioritási sor adatszerkezetnek.
Fordítások
- kupac - Értelmező szótár (MEK)
- kupac - Etimológiai szótár (UMIL)
- kupac - Szótár.net (hu-hu)
- kupac - DeepL (hu-de)
- kupac - Яндекс (hu-ru)
- kupac - Google (hu-en)
- kupac - Helyesírási szótár (MTA)
- kupac - Wikidata
- kupac - Wikipédia (magyar)
Főnév
kupac hn (cirill írás купац)