जावा में मैक्स हीप

मैक्स हीप एक पूर्ण बाइनरी ट्री है, जिसमें प्रत्येक चरण पर रूट नोड का मान चाइल्ड नोड के मान से अधिक या उसके बराबर होता है।

लाइब्रेरी फ़ंक्शंस का उपयोग करके मैक्स हीप का कार्यान्वयन नीचे दिया गया है।

उदाहरण

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

डेमो नामक एक वर्ग में मुख्य कार्य होता है। मुख्य फ़ंक्शन के अंदर, प्राथमिकता कतार का एक उदाहरण परिभाषित किया जाता है और इसमें 'ऐड' फ़ंक्शन का उपयोग करके तत्वों को जोड़ा जाता है। एक पुनरावर्तक परिभाषित किया गया है और यह

प्राथमिकता कतार में तत्वों पर पुनरावृति करने के लिए उपयोग किया जाता है। सूची से किसी तत्व को हटाने के लिए 'पोल' फ़ंक्शन का उपयोग किया जाता है। इसके बाद, तत्वों को पुनरावृत्त किया जाता है और स्क्रीन पर प्रदर्शित किया जाता है।