min heap java implementation 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: use Java NetBeans to write code to implement the list [5, 3, 17, 10, 84, 19, 6, 22, 9] in a Max Heap data structure. For each parent node, display the left and right child of the node.
The Max Heap is
PARENT : 52 LEFT CHILD : 21 RIGHT CHILD :23
PARENT : 21 LEFT CHILD : 15 RIGHT CHILD :13
PARENT : 23 LEFT CHILD : 7 RIGHT CHILD :16
PARENT : 15 LEFT CHILD : 5 RIGHT CHILD :9
The max val is 52