Prioritetų eilė
|
Šiam straipsniui ar jo daliai trūksta išnašų į patikimus šaltinius. Jūs galite padėti Vikipedijai pridėdami tinkamas išnašas 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 .