prioritetskö
prioritetskö (av franska priorité, av medeltidslat. prioʹritas ’företräde’, ’försprång’, ’överlägsenhet’, av prior), inom datavetenskap en abstrakt datatyp som kan lagra dataelement försedda med prioriteter.
Den centrala operationen är att ta fram det köande element som är först i prioritetsordning och avlägsna detta. Prioritetsköer implementeras ofta med partiellt ordnade träd, t.ex. datastrukturen heap.
Information om artikeln
Källangivelse