Obeleži sve kategorije koje odgovaraju problemu

Ред са приоритетом

Ред са приоритетом је врста реда у коме елементи имају на неки начин придружен приоритет, додају се у ред један по један, а увек се из реда уклања онај елемент који има највећи приоритет од свих елемената у реду.

У језику C++ ред са приоритетом се реализује класом priority_queue<Т>, где је Т тип елемената у реду. Ред са приоритетом подржава следеће методе:

• push - додаје дати елемент у ред
• pop - уклања елемент са највећим приоритетом из реда (под претпоставком да ред није празан). Нагласимо да је ова метода типа void и да не враћа уклоњени елемент.
• top - очитава елемент са највећим приоритетом (под претпоставком да ред није празан)
• empty - проверава да ли је ред празан
• size - враћа број елемената у реду

Операције push и pop су сложености $O(\log{k})$, где је $k$ број елемената у реду, док су остале операције сложености $O(1)$.