Source of MaxHeapDemo.java

Structures and functions

public class MaxHeapDemo

  1: //MaxHeapDemo.java

  3: import java.util.Arrays;

  5: public class MaxHeapDemo
  6: {
  7:     public static void main(String[] args)
  8:     {
  9:         MaxHeap maxHeap = new MaxHeap();
 10:         int[] numbers = { 10, 2, 5, 18, 22 };

 12:         // Add all numbers to the heap
 13:         for (int number : numbers)
 14:         {
 15:             maxHeap.insert(number);
 16:             System.out.printf
 17:             (
 18:                 "   --> array: %s\n",
 19:                 maxHeap.getHeapArrayString()
 20:             );
 21:         }

 23:         while (maxHeap.getHeapSize() > 0)
 24:         {
 25:             int removedValue = maxHeap.remove();
 26:             System.out.printf
 27:             (
 28:                 "   --> removed %d, array: %s\n",
 29:                 removedValue,
 30:                 maxHeap.getHeapArrayString()
 31:             );
 32:         }
 33:     }
 34: }