Prioriteettijono

Prioriteettijono () on tietojenkäsittelytieteessä  abstrakti tietotyyppi, joka säilöö alkioita ja niihin sisällytettyjä prioriteetteja. Tyypillinen käyttötapaus voisi olla vaikkapa käyttöjärjestelmän prosessien hallinta, jossa tärkeimmät prosessit saavat eniten suoritinaikaa. Prioriteettijonosta on kaksi symmetristä versiota: minimiprioriteettijono tukee pienimmän ja maksimiprioriteettijono suurimman prioriteetin omaavan alkion poimimista. Tyypillinen rajapinta on seuraava:
insert(x): lisää alkion x prioriteettijonoon
minimum/maximum: palauttaa alkion, jolla on pienin/suurin prioriteetti
extract min/max: poistaa ja palauttaa alkion, jolla on suurin prioriteetti (vrt. pinon pop)
decrease/increase key(x, k): laskee/korottaa alkion x prioriteettia arvoon k, joka on yhtä suuri tai pienempi/suurempi kuin x:n nykyinen prioriteetti

 Toteutus 
Tyypillinen toteutus prioriteettijonolle on keko, jolla kaikki prioriteettijonon operaatiot onnistuvat vähintäänkin asymptoottisessa suoritusajassa log(n).

 Lähteet 

Luokka:Tietojenkäsittelytiede