how to implement heap in a code java code example
Example 1: max heap java
import java.util.PriorityQueue;
public class MaxHeapWithPriorityQueue {
public static void main(String args[]) {
PriorityQueue<Integer> prq = new PriorityQueue<>(Comparator.reverseOrder());
prq.add(6);
prq.add(9);
prq.add(5);
prq.add(64);
prq.add(6);
while (!prq.isEmpty()) {
System.out.print(prq.poll()+" ");
}
}
}
Example 2: create a min heap in java using priority queue
int arr[]={1,2,1,3,3,5,7};
PriorityQueue<Integer> a=new PriorityQueue<>();
for(int i:arr){
a.add(i);
}
while(!a.isEmpty())
System.out.println(a.poll());