एक पेयरिंग हीप या तो एक खाली हीप हो सकता है, या एक पेयरिंग ट्री जिसमें एक रूट एलिमेंट और संभावित रूप से खाली पेयरिंग ट्रीज की सूची होती है।
हीप ऑर्डरिंग गुण की आवश्यकता है कि किसी भी नोड का पैरेंट नोड स्वयं से अधिक न हो।
निम्नलिखित विवरण एक विशुद्ध रूप से फंक्शनल हीप पर विचार करता है जो डिक्रीज़-की ऑपरेशन को सपोर्ट नहीं करता।
type PairingTree[Element] = Heap(element: Element, subheaps: List[PairingTree[Element]]) type PairingHeap[Element] = Empty | PairingTree[Element]
पेयरिंग हीप दो प्रकार के होते हैं - मिन पेयरिंग हीप और मैक्स पेयरिंग हीप। मिन पेयरिंग हीप का उपयोग तब किया जाता है जब हम मिन प्रायोरिटी क्यू को दर्शाना चाहते हैं, और मैक्स पेयरिंग हीप का उपयोग मैक्स प्रायोरिटी क्यू के लिए किया जाता है। हीप्स और लेफ्टिस्ट ट्रीज पर हमारी चर्चा के अनुसार, हम यहां स्पष्ट रूप से मैक्स पेयरिंग हीप पर चर्चा करते हैं। मिन पेयरिंग हीप समान हो सकते हैं।
एक मैक्स पेयरिंग हीप को बस एक मैक्स ट्री के रूप में परिभाषित किया जाता है।
नीचे चार मैक्स पेयरिंग हीप दिखाए गए हैं। ध्यान दें कि एक पेयरिंग हीप को बाइनरी ट्री होने की आवश्यकता नहीं है।
