Home / Expert Answers / Computer Science / question-1-priority-queues-14-marks-consider-the-partial-class-priorityqueue-below-public-c-pa849

(Solved): Question 1: Priority Queues ( 14 marks ) Consider the (partial) class PriorityQueue below. public c ...



student submitted image, transcription available below
Question 1: Priority Queues ( 14 marks ) Consider the (partial) class PriorityQueue below. public class PriorityQueue \{ private ] item; private int numItems; ... public void PercolateUp (int i) public T DeleteLowest ( ) \{ ... \} Suppose that PriorityQueue is implemented as a binary heap where the root (the item with the highest priority) is stored at item [1]. a) (2 marks) The method DeleteLowest removes and returns the item with the lowest priority from the binary heap. Comment on which items in the binary heap are candidates for lowest priority. b) (10 marks) Complete the body of the method DeleteLowest. Suppose that type has implemented the IComparable interface where CompareTo ( element) returns +1 if the current item has a higher priority than element; 0 if the current item has the same priority as element; and -1 if the current item has a lower priority than element. Note that although DeleteLowest may use PercolateUp, it is not necessary to implement the method PercolateUp itself. c) (2 marks) Using the "Big-Oh" notation, state the worst case time complexity of DeleteLowest in terms of the number of items (n) in the priority queue.


We have an Answer from Expert

View Expert Answer

Expert Answer




We have an Answer from Expert

Buy This Answer $5

Place Order

We Provide Services Across The Globe