How To Write In Java A Method Replacekey In The Maxheap Class With The Following

/in /by

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

 
"Looking for a Similar Assignment? Get Expert Help at an Amazing Discount!"
ORDER NOW