Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius Jūs galite padėti Vikipedijai pridėdami tinkamas išna

Šiam straipsniui ar jo daliai .
Jūs galite padėti Vikipedijai pridėdami su šaltiniais.

Prioritetų eilė – duomenų struktūra, kurioje svarbiausios šios dvi operacijos:

pridėti tam tikro prioriteto elementą;
paimti ir pašalinti didžiausio prioriteto elementą.

Efektyviausia šią duomenų struktūrą realizuoti krūva, kurioje kiekviena tėvinė viršūnė yra didesnė už bet kurį vaiką. Tuomet šalinimo ir įterpimo į n elementų dydžio krūvą operacijų sudėtingumas yra $O(\log {n})$ .