Question: IN JAVA PLEASE ! ! Need help implementing public add ( T newEntry ) and public T removeMin ( ) import java.util.Arrays; public class MinHeap
IN JAVA PLEASE
Need help implementing
public addT newEntry and
public T removeMin
import java.util.Arrays;
public class MinHeap
private T heap;
private int lastIndex;
private boolean integrityOK false;
private static final int DEFAULTCAPACITY ;
private static final int MAXCAPACITY ;
public MinHeap
thisDEFAULTCAPACITY;
public MinHeapint initialCapacity
ifinitialCapacity DEFAULTCAPACITY
initialCapacity DEFAULTCAPACITY;
else ifinitialCapacity MAXCAPACITY
throw new IllegalStateExceptionarray too large";
T tempHeap T new ComparableinitialCapacity;
heap tempHeap;
lastIndex ;
integrityOK true;
private void checkIntegrity
ifintegrityOKfalse
throw new SecurityExceptionarray was not made right!";
public void addT newEntry
TODO
public T removeMin
checkIntegrity;
TODO
return null; Return the maximum value
public boolean isEmpty
return lastIndex;
public int getSize
return lastIndex;
public void clear
checkIntegrity;
whilelastIndex
heaplastIndex null;
lastIndex;
lastIndex ;
public void printarray
System.out.printlnArraystoStringheap;
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
