Priority Queues2.1. Binary Tree Structure and Operations

Try these first

1. 1.

   What is a priority queue?

   Hint

   Think of how a hospital treats patients.

2. 2.

   Name one operation of a priority queue.

   Hint

   What happens when we add or remove tasks?

3. 3.

   What is the primary function of a priority queue?

   • Storage of unordered tasks
   • Management of tasks by priority
   • Equal processing of all tasks

   Hint

   Think about when tasks need immediate attention.

4. 4.

   True or False: In a priority queue, the task with the lowest priority is processed first.

   • True
   • False

   Hint

   Imagine emergency responders treating patients.

5. 5.

   Given a queue of 10 tasks with priorities ranging from 1 to 10, redesign it into a two-dimensional structure and calculate the new time complexity for both insertion and deletion.

   Hint

   How can we lay out these tasks to ensure it follows an ascending order?

6. 6.

   Taking into account a real-world example of your choice, explain how a priority queue can affect performance positively and highlight situations where it may fail.

   Hint

   Reflect on what happens when there are more urgent tasks than resources available.