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