एक अंतराल ढेर एक एम्बेडेड न्यूनतम-अधिकतम ढेर के समान होता है जिसमें प्रत्येक नोड में दो तत्व होते हैं। इसे एक पूर्ण बाइनरी ट्री के रूप में परिभाषित किया गया है जिसमें
- बायां तत्व दाएं तत्व से छोटा या उसके बराबर है।
- दोनों तत्व एक अंतराल को परिभाषित करते हैं जो बंद है।
- रूट के अलावा किसी अन्य नोड द्वारा दर्शाया गया अंतराल मूल नोड का उप-अंतराल है।
- बाईं ओर के तत्व एक न्यूनतम ढेर का प्रतिनिधित्व करते हैं।
- दाईं ओर के तत्व अधिकतम ढेर का प्रतिनिधित्व करते हैं।
तत्वों की संख्या के आधार पर, दो मामलों की अनुमति है -
- तत्वों की सम संख्या:इस मामले में, प्रत्येक नोड में दो तत्व होते हैं जैसे a और b, a b के साथ। फिर प्रत्येक नोड को अंतराल [a, b] द्वारा दर्शाया जाता है।
- तत्वों की विषम संख्या:इस मामले में, अंतिम के अलावा प्रत्येक नोड में अंतराल [ए, बी] द्वारा दर्शाए गए दो तत्व होते हैं जबकि अंतिम नोड में एक ही तत्व होता है और अंतराल [ए, बी] द्वारा दर्शाया जाता है। ।
अंतराल ढेर को एक रणनीति को लागू करने के लिए शुरू किया जा सकता है जैसा कि सामान्य ढेर को शुरू करने के लिए उपयोग किया जाता है - ढेर के नीचे से जड़ तक हमारे तरीके से काम करें ताकि यह सुनिश्चित हो सके कि प्रत्येक उप पेड़ को अंतराल ढेर के रूप में दर्शाया गया हो। प्रत्येक उप वृक्ष के लिए, पहले तत्वों को जड़ में क्रमित करें; फिर फिर से इस उप-वृक्ष की जड़ के बाएँ अंत बिंदु को सम्मिलित करें, जो कि रिमूवमिन फ़ंक्शन के लिए उपयोग की जाने वाली पुनर्निवेश रणनीति को लागू करता है, फिर इस उप-वृक्ष की जड़ के दाहिने छोर को फिर से डालें, जो कि रिमूवमैक्स फ़ंक्शन के लिए उपयोग की जाने वाली रणनीति को लागू करता है।