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

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

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

उदाहरण

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("प्रायोरिटी कतार में तत्व हैं: "); 
        Iterator my_iter = my_p_queue.iterator(); 
        while (my_iter.hasNext()) 
            System.out.println(my_iter.next()); 
        my_p_queue.poll(); 
        System.out.println("poll फंक्शन का उपयोग करके एक तत्व हटाने के बाद, कतार के तत्व हैं:"); 
        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("मैक्स हीप का ऐरे प्रतिनिधित्व: "); 
        for (int i = 0; i < my_arr.length; i++) 
            System.out.println("मान: " + my_arr[i].toString()); 
    } 
}

आउटपुट

प्रायोरिटी कतार में तत्व हैं: 99 43 56 
poll फंक्शन का उपयोग करके एक तत्व हटाने के बाद, कतार के तत्व हैं: 56 43 
मैक्स हीप का ऐरे प्रतिनिधित्व: मान: 56 मान: 43

Demo नामक एक क्लास में मुख्य फंक्शन होता है। मुख्य फंक्शन के अंदर, प्रायोरिटी कतार का एक इंस्टेंस परिभाषित किया जाता है और add फंक्शन का उपयोग करके इसमें तत्व जोड़े जाते हैं। एक इटरेटर परिभाषित किया जाता है और इसका उपयोग प्रायोरिटी कतार में तत्वों पर पुनरावृति करने के लिए किया जाता है। poll फंक्शन का उपयोग सूची से एक तत्व को हटाने के लिए किया जाता है। अगला, तत्वों पर पुनरावृति की जाती है और स्क्रीन पर प्रदर्शित किया जाता है।