एक न्यूनतम-अधिकतम ढेर को एक पूर्ण बाइनरी ट्री के रूप में परिभाषित किया जाता है जिसमें वैकल्पिक न्यूनतम (या सम) और अधिकतम (या विषम) स्तर होते हैं। सम स्तरों को उदाहरण के लिए 0, 2, 4, आदि के रूप में दर्शाया जाता है, और विषम स्तरों को 1, 3, 5, आदि के रूप में दर्शाया जाता है।
हम अगले बिंदुओं पर विचार करते हैं कि मूल तत्व पहले स्तर पर है, अर्थात 0.
न्यूनतम-अधिकतम ढेर का उदाहरण
न्यूनतम-अधिकतम हीप की विशेषताएं
- न्यूनतम-अधिकतम हीप में प्रत्येक नोड एक डेटा सदस्य (आमतौर पर कुंजी कहा जाता है) से जुड़ा होता है, जिसका मान न्यूनतम-अधिकतम हीप में नोड के क्रम की गणना करने के लिए लागू किया जाता है।
- मूल तत्व न्यूनतम-अधिकतम ढेर में न्यूनतम तत्व है।
- दूसरे स्तर के दो तत्वों में से एक, जो अधिकतम (या विषम) स्तर है, न्यूनतम-अधिकतम ढेर में अधिकतम तत्व है
- चलो y न्यूनतम-अधिकतम ढेर में कोई नोड हो।
- यदि y न्यूनतम (या सम) स्तर पर है, तो y.key सबट्री में रूट y के साथ सभी कुंजियों में सबसे छोटी कुंजी है।
- यदि y अधिकतम (या विषम) स्तर पर है, तो y.key सबट्री में रूट y के साथ सभी कुंजियों में सर्वोच्च कुंजी है।
- न्यूनतम (अधिकतम) स्तर पर एक नोड को न्यूनतम (अधिकतम) नोड के रूप में दर्शाया जाता है।
अधिकतम-न्यूनतम हीप को न्यूनतम-अधिकतम हीप के विपरीत परिभाषित किया जाता है; इस तरह के ढेर में, उच्चतम मूल्य रूट पर संग्रहीत किया जाता है, और न्यूनतम मूल्य रूट के बच्चों में से एक में संग्रहीत किया जाता है।