एक जोड़ीदार ढेर या तो एक खाली ढेर हो सकता है, या एक जोड़ीदार पेड़ हो सकता है जिसमें मूल तत्व होता है और संभवतः पेड़ों की जोड़ी की खाली सूची होती है।
हीप ऑर्डरिंग प्रॉपर्टी के लिए जरूरी है कि किसी भी नोड का पैरेंट नोड से बड़ा न हो।
निम्नलिखित विवरण एक विशुद्ध रूप से कार्यात्मक ढेर पर विचार करता है जो कमी-कुंजी संचालन का समर्थन नहीं करता है।
प्रकार पेयरिंग ट्री [तत्व] =ढेर (तत्व:तत्व, उप ढेर:सूची [जोड़ी ट्री [तत्व]])
पेयरिंगहीप टाइप करें [तत्व] =खाली | पेयरिंग ट्री[तत्व]
पेयरिंग हीप्स दो किस्मों में मौजूद होते हैं-मिन पेयरिंग हीप्स और मैक्स पेयरिंग हीप्स। जब हम न्यूनतम प्राथमिकता कतार का प्रतिनिधित्व करना चाहते हैं तो न्यूनतम जोड़ी ढेर लागू होते हैं, और अधिकतम जोड़ी ढेर अधिकतम प्राथमिकता कतार के लिए लागू होते हैं। पाठ में ढेर और वामपंथी पेड़ों की हमारी चर्चा के अनुसार, हम यहां अधिकतम जोड़ीदार ढेर पर स्पष्ट रूप से चर्चा करते हैं। न्यूनतम जोड़ी ढेर समान हो सकते हैं।
अधिकतम पेयरिंग हीप को केवल अधिकतम ट्री के रूप में परिभाषित किया जाता है।
चार अधिकतम युग्मन ढेर नीचे दिखाए गए हैं। ध्यान दें कि पेयरिंग हीप को बाइनरी ट्री होने की आवश्यकता नहीं है।
