| Dėmesio! Straipsnis ar jo dalis neturi išnašų į patikimus šaltinius. Dėl to medžiaga gali būti nepatikima. Pagal Vikipedijos nuostatas, nepatikrinama informacija gali būti trinama. Paieškokite patikimų šaltinių ir paremkite medžiagą išnašomis į šaltinius. |
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 .
vikipedija, wiki, enciklopedija, knyga, biblioteka, straipsnis, skaityti, nemokamas atsisiuntimas, informacija apie Prioritetų eilė, Kas yra Prioritetų eilė? Ką reiškia Prioritetų eilė?