Question: 2. Consider inserting following values into a max priority queue (where the highest priority is the highest numeric value) in the given order: 10, 50,
2. Consider inserting following values into a max priority queue (where the highest priority is the highest numeric value) in the given order: 10, 50, 25, 80, 35, 20, 65, 40, 30, 75, 15, 45, 90 (0) Assuming a Binary Heap Tree is used to implement the priority queue, draw the resulting binary heap tree both in tree form and in underlying array form using the standard array representation for binary heap trees [5 marks) () Assuming a Binomial Heap Tree is used to implement the priority queue, draw the resulting Binomial Heap Tree [10 marks) (ii) Explain the sequence of steps on both implementations to delete the highest priority element and draw the resulting trees. [10 marks)
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
