How to Write (in Java) a method replaceKey in the MaxHeap class with the following signature:
How to Write (in Java) a method replaceKey in the MaxHeap 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 Max-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:
*** 99 64 42 54 32 28 6 19 7 26 4
Then the method call: bh.replaceKey (new Integer(54), new Integer(105) should change the keys to:
*** 105 99 42 64 32 28 6 19 7 26 4
Note: You can assume that the methods perlocateUp and perlocateDown are already implemented in your MaxHeap class.
Only the code is needed, not a full Java program