Written in Java

By maintaining the invariant that the elements in the priority queue are sorted in non-increasing order (that is, the largest item is first, the smallest is last), you can implement both findMin and delete Min in constant time. However, insert is expensive. Do the following:

b. What is the Big-Oh running time for insert?

c. Write an implementation that uses these algorithms.

Algorithm insert": l/Algorithm insert insert(key, priority) //Check condition if (size == Capacity) //Call the method grow() grow(2 * Capacity + 1); // Add data Data.add(key); I/Add priority Priorities[size] = priority; [/Call the method heapifyUp() heapifyUp(size); //Increment the size size++; Algorithm findMin ": //Algorithm find Min find Min() //Check condition if (size() > 0) // Return return Data.get(size-1); //Throw exception throw new No SuchElementException(); Algorithm delete Min ": l/Algorithm delete Min delete Min() //Remove the last data Data.remove(size-1); //Decrement size size