Professional Documents
Culture Documents
Heap
Heap
Heap
ArrayList;
class Main{
void heapify(ArrayList<Integer> ht, int i){
int size = ht.size();
int largest = i;
int l = 2*i+1;
int r = 2*i+2;
if(l<size && ht.get(l)> ht.get(largest))
largest = l;
if(r< size && ht.get(r) > ht.get(largest))
largest = r;
if(largest!=i){
int temp = ht.get(largest);
ht.set(largest, ht.get(i));
ht.set(i,temp);
heapify(ht,largest);
}
}
void insert(ArrayList<Integer> ht, int newNum)
{
int size = ht.size();
if(size == 0)
{
ht.add(newNum);
}
else{
ht.add(newNum);