/**
 * A driver program to test class Heap 
 * @author William McDaniel Albritton
 */
   public class HeapDriver {
    
   /**
    * Driver code to test class
    * @param arguments Commandline arguments not used
    */
      public static void main(String[] arguments) {
      // create heap of integers
         Heap<Integer> heap = new Heap<Integer>();
      // test empty
         System.out.println(heap.empty());
      // test add
         heap.add(8);
         heap.add(6);
         heap.add(7);
         heap.add(9);
         heap.add(4);
         heap.add(3);
         heap.add(2);
         heap.add(5);
         heap.add(1);
         System.out.println(heap.toString());
      // test get
         System.out.println(heap.get());
         System.out.println(heap.toString());
      // test remove
         for (int i = 0; i < 4; i++) {
            int x = heap.remove();
            System.out.println(x);
            System.out.println(heap.toString());
         }
      // test exception
         try {
            for (int i = 0; i < 10; i++) {
               int x = heap.remove();
            }
         } 
            catch (Exception exception) {
               System.out.println(exception);
            }
      }
   }// end class  

   
	/*
true
array[0] = 9
array[1] = 8
array[2] = 7
array[3] = 5
array[4] = 4
array[5] = 6
array[6] = 2
array[7] = 3
array[8] = 1

9
array[0] = 9
array[1] = 8
array[2] = 7
array[3] = 5
array[4] = 4
array[5] = 6
array[6] = 2
array[7] = 3
array[8] = 1

9
array[0] = 8
array[1] = 5
array[2] = 7
array[3] = 3
array[4] = 4
array[5] = 6
array[6] = 2
array[7] = 1

8
array[0] = 7
array[1] = 5
array[2] = 6
array[3] = 3
array[4] = 4
array[5] = 1
array[6] = 2

7
array[0] = 6
array[1] = 5
array[2] = 2
array[3] = 3
array[4] = 4
array[5] = 1

6
array[0] = 5
array[1] = 4
array[2] = 2
array[3] = 3
array[4] = 1

HeapException: Cannot remove(), because heap is empty!
	*/