Javaの最大ヒープ

最大ヒープは完全な二分木であり、すべてのステップでのルートノードの値は子ノードでの値以上です。

以下は、ライブラリ関数を使用したMaxHeapの実装です。

例

import java.util.*;
public class Demo{
   public static void main(String args[]){
      PriorityQueue<Integer> my_p_queue = new PriorityQueue<Integer>(Collections.reverseOrder());
      my_p_queue.add(43);
      my_p_queue.add(56);
      my_p_queue.add(99);
      System.out.println("The elements in the priority queue are : ");
      Iterator my_iter = my_p_queue.iterator();
      while (my_iter.hasNext())
      System.out.println(my_iter.next());
      my_p_queue.poll();
      System.out.println("After removing an element using the poll function, the queue elements are :");
      Iterator<Integer> my_iter_2 = my_p_queue.iterator();
      while (my_iter_2.hasNext())
      System.out.println(my_iter_2.next());
      Object[] my_arr = my_p_queue.toArray();
      System.out.println("The array representation of max heap : ");
      for (int i = 0; i < my_arr.length; i++)
      System.out.println("Value: " + my_arr[i].toString());
   }
}

出力

The elements in the priority queue are :
99
43
56
After removing an element using the poll function, the queue elements are :
56
43
The array representation of max heap :
Value: 56
Value: 43

Demoという名前のクラスには、main関数が含まれています。 main関数内で、優先キューのインスタンスが定義され、「add」関数を使用して要素が追加されます。イテレータが定義され、それが

優先キュー内の要素を反復処理するために使用されます。 「poll」関数は、リストから要素を削除するために使用されます。次に、要素が繰り返されて画面に表示されます。