Question: Problem replaceKey in minHeap class (a) Write a method replacekey in the MinHeap class with the following signature public void replacekey(Integer oldKey, Integer newKey) The
Problem replaceKey in minHeap class
(a) Write a method replacekey in the MinHeap class with the following signature public void replacekey(Integer oldKey, Integer newKey) The method will replace the first occurrence of oldKey with the newKey, and restore the Min-Heap property after the change. If the oldKey does not exist in the heap, the method prints an appropriate message and returns without changing the heap. Example: Suppose our binary heap object (bh) has the following keys: *** 4 6 7 32 19 64 26 99 42 54 28 Then the method call: bh.replacekey (oldKey Integer(54), newKey Integer(2)) should change the keys to: *** 2 4 7 32 6 64 26 99 42 19 28 (b) What is the running time complexity of your replacekey method? Justify
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
