May 2017
Intermediate to advanced
340 pages
8h 16m
English
If we plan an ordered sequence for a priority queue, it can have either an ascending or a descending order. The positive side of having an order sequence is that we can quickly find the maximum or remove the maximum priority item, as we can find it using O(1) complexity. But the insertion will take more time, as we have to check each element in the queue to place the item in the right position based on its priority.
Read now
Unlock full access