Prioritetų eilė

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.
Jump to navigation Jump to search
 NoFonti.svg  Šiam straipsniui ar jo daliai trūksta išnašų į š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 .