यहां हम देखेंगे कि अंतराल ढेर क्या है। अंतराल ढेर पूर्ण बाइनरी ट्री हैं, जिसमें, संभवतः अंतिम को छोड़कर प्रत्येक नोड में दो तत्व होते हैं। बता दें कि नोड P में दो तत्वों की प्राथमिकताएं 'a' और 'b' हैं। यहाँ हम a b पर विचार कर रहे हैं। हम कहते हैं कि नोड पी बंद अंतराल [ए, बी] का प्रतिनिधित्व करता है। यहाँ a, P के अंतराल का बायाँ समापन बिंदु है, और b दायाँ समापन बिंदु है। [सी, डी] अंतराल [ए, बी] में निहित है अगर और केवल अगर ए ≤ सी ≤ डी ≤ बी। एक अंतराल ढेर में, प्रत्येक नोड P के बाएँ और दाएँ बच्चों द्वारा दर्शाए गए अंतराल P द्वारा दर्शाए गए अंतराल में समाहित होते हैं। जब अंतिम नोड में प्राथमिकता c वाला एकल तत्व होता है, तो a c ≤ b। यहाँ [a, b] अंतिम नोड के जनक का अंतराल है।
इसमें न्यूनतम और अधिकतम ढेर शामिल हैं। अधिकतम और न्यूनतम ढेर।
यह मिन हीप है
यह मैक्स हीप है