$/*$ Binary Heap of Objects.

$*$ The Heap is represented as an ArrayList of Objects

$*$ The next element to be un$-$heaped is element $0$ of the ArrayList

$*$ The children of an element at position i are at positions $2*$i$+1$ and $2*$i$+2$

$*$

$*/$

import java.util.ArrayList;

public class HeapObjects$2>\{$

int size $=0$; $//$ current # of elements in the heap

ArrayList a; $//$ arraylist to hold heap elements

public HeapObjects$2()\{$

size $=0$;

a $=$ new ArrayList$()$;

$\}$

$//$ method to add to the heap

public void add$($E e$)\{$

$//$YOUR CODE

$\}$

$/**$ Remove from the heap and rebalance. Removed element is returned $*/$

public E remove$()$ throws Exception $\{$

$//$YOUR CODE

$\}$

public String toString$()\{$

String s $=""$;

for $($int i $=0$; i $$ a$.$size$()$; i$++)\{$

s $=($s $+$ a$.$get$($i$)+"")$;

$\}$

return s;

$\}$

public static void main$($String$[]$ args$)$ throws Exception $\{$

HeapObjects$2$ heap $=$ new HeapObjects;

heap.add$(10)$;

heap.add$(17)$;

heap.add$(14)$;

heap.add$(21)$;

heap.add$(20)$;

heap.add$(13)$;

heap.add$(19)$;

heap.add$(18)$;

heap.add$(11)$;

heap.add$(8)$;

heap.add$(15)$;

heap.add$(9)$;

HeapObjects$2$ heap$2=$ new HeapObjects;

heap$2.$add$("$Lorem$")$;

heap$2.$add$("$ipsum$")$;

heap$2.$add$("$dolor$")$;

heap$2.$add$("$consetetur$")$;

heap$2.$add$("$iriure$")$;

heap$2.$add$("$sadipscing$")$;

heap$2.$add$("$aliquam$")$;

heap$2.$add$("$eleifend$")$;

$//$ heap.add$(5)$;

$//$System$.$out.println$("$current integer heap is$->"+$ heap$)$;

System.out.println$("$current words heap is$->"+$ heap$2)$;

System.out.println$("$Removing objects one by one from the heap"$)$;

heap.remove$()$;

System.out.println$("$heap is$->"+$ heap$)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

heap$2.$remove$()$;

System.out.println$("$heap is$->"+$ heap$2)$;

$\}$

$\}$In the given file, HeapObjects$\_$Programming.java, we try to program a binary heap of Objects.

Write the missing add and remove methods. Here is the output when you run the program with correct

code:

linux$6$: $/$CS$3/$Week$6$$ java Heap$0$bjects$2$

current words heap is$->$ Lorem aliquam ipsum consetetur iriure sadipscing dolor eleifend

Removing objects one by one from the heap

heap is$->91310181411,2119201517$

heap is$->$ aliquam consetetur ipsum eleifend iriure sadipscing dolor

heap is$->$ consetetur dolor ipsum eleifend iriure sadipscing

heap is $->$ dolor eleifend ipsum sadipscing iriure

heap is$->$ eleifend iriure ipsum sadipscing

heap is$->$ ipsum iriure sadipscing

heap is$->$ iriure sadipscing

heap is $->$ sadipscing

linux$6$: $/$CS$3/$Week$6$$