Ugrás a tartalomhoz

kupac

A Wikiszótárból, a nyitott szótárból

Kiejtés

  • IPA: [ ˈkupɒt͡s]

Főnév

kupac

  1. (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 купац)

  1. vásárló
  • kupac - Lingea (hr-hu)
  • kupac - Lingea (sr-hu)
  • kupac - Hrvatski jezični portal
  • kupac - Szótár.net (sr-hu)
  • kupac - Яндекс (hr-ru)
  • kupac - Wikipédia (horvát)
  • kupac - Wikipédia (szerb)
  • kupac - Wikidata
  • kupac - Wikipédia (szerbhorvát)