コード例 #1
0
  public static void main(String[] args) {
    Integer[] array = {4, 1, 3, 2, 16, 9, 10, 14, 8, 7};

    BinaryHeap heap = new BinaryHeap(100);
    for (int i : array) {
      heap.insert(i);
    }

    System.out.println(heap.toString());
    int heapSize = heap.size();
    for (int i = 0; i < heapSize; i++) {
      System.out.print(heap.extractMax() + " ");
    }
    System.out.println();

    for (int i : array) {
      heap.insert(i);
    }
    heap.insert(15);
    heap.insert(100);
    heap.insert(17);
    heap.insert(42);

    heapSize = heap.size();
    for (int i = 0; i < heapSize; i++) {
      System.out.print(heap.extractMax() + " ");
    }
    System.out.println();
  }