Write a Java program to implement priority queue using min-heap as we discussed in class. Heap size: 30 nodes with random-generated number between 1`100….

import java.util.*;

public class HeapMain {

public static void main(String[] args) {
HeapT h = new HeapT();
Random r = new Random();
int i = h.size;
while (i < h.howMany) {
int num = r.nextInt(100 + 1);
h.add(num);
System.out.print(“Add ” + num + “: “);
System.out.println(h);
i++;
}
System.out.println();
while (!h.isEmpty()) {
System.out.println(“Min: ” + h.remove());
System.out.println(h + “size: ” + h.size);
}
}
}

Heap Class:

import java.util.*;
public class HeapT {
public int size;
private int[] myArray;
public int howMany;
private int parent(int index) {
return index / 2;
}
private int leftChild(int index) {
return index * 2;
}
private int rightChild(int index) {
return index * 2 + 1;
}
private boolean hasParent(int index) {
return index > 1;
}
private boolean hasLeftchild(int index) {
return leftChild(index) <= size;
}
private boolean hasRightChild(int index) {
return rightChild(index) <= size;
}
private void swap(int[] a, int index1, int index2) {
int temp = a[index1];
a[index1] = a[index2];
a[index2] = temp;
}
public int size() {
return size;
}
public void add(int value) {
myArray[++size] = value;
int temp_index = size;
while(hasParent(temp_index) && value<myArray[parent(temp_index)]){
swap(myArray,temp_index,parent(temp_index));
temp_index = parent(temp_index);
}
}
public int remove() {
if(isEmpty()){
return -1;
}
int return_value = myArray[1];
swap(myArray,1,size);
size–;
int last_value = myArray[1];
int temp_index = 1;
while(true){
if(hasLeftchild(temp_index) && last_value>myArray[leftChild(temp_index)]){
swap(myArray,temp_index,leftChild(temp_index));
temp_index = leftChild(temp_index);
continue;
}
if(hasRightChild(temp_index) && last_value>myArray[rightChild(temp_index)]){
swap(myArray,temp_index,rightChild(temp_index));
temp_index = rightChild(temp_index);
continue;
}
break;
}
return return_value;
}
public boolean isEmpty() {
return size == 0;
}
public String toString() {
if(size==0){
return “[]”;
}
String ret = “[“;
for (int i=1;i<=size-1 ;i++) {
ret = ret + Integer.toString(myArray[i]) + “, “;
}
ret = ret + Integer.toString(myArray[size])+”]”;
return ret;
}

public HeapT(){
howMany = 30;
size = 0;
myArray = new int[howMany+1];
}
}

Running the Code:

1)Create file HeapMain.java and put Main Class code in it

2) Create file HeapT.java and put Heap Class code in it

3) To compile, enter ‘javac HeapMain.java’ command in current directory where files are stored

4) To execute, enter ‘java HeapMain’ command in current directory where files are stored