अंतराल ढेर में मौजूद तत्वों की संख्या के आधार पर, निम्नलिखित मामले संभव हैं -
- तत्वों की विषम संख्या:यदि अंतराल ढेर में तत्वों की संख्या विषम हो, तो नया तत्व पहले अंतिम नोड में डाला जाता है। फिर, इसकी तुलना पिछले नोड तत्वों के साथ क्रमिक रूप से की जाती है और अंतराल ढेर के लिए आवश्यक मानदंडों को पूरा करने के लिए परीक्षण किया जाता है। यदि तत्व किसी भी मानदंड को पूरा नहीं करता है, तो इसे अंतिम नोड से रूट में तब तक स्थानांतरित किया जाता है जब तक कि सभी शर्तें पूरी नहीं हो जातीं।
- तत्वों की सम संख्या:यदि तत्वों की संख्या सम हो, तो एक नए तत्व को सम्मिलित करने के लिए एक अतिरिक्त नोड बनाया जाता है। यदि तत्व गिरता है या मूल अंतराल के बाईं ओर है, तो इसे न्यूनतम ढेर में माना जाता है और यदि तत्व माता-पिता के अंतराल के दाईं ओर आता है या गिरता है, तो इसे अधिकतम ढेर में माना जाता है। इसके अलावा, इसकी क्रमिक रूप से तुलना की जाती है और अंतिम नोड से रूट में तब तक स्थानांतरित किया जाता है जब तक कि अंतराल ढेर के लिए सभी शर्तें पूरी नहीं हो जाती हैं। यदि तत्व निहित है या मूल नोड के अंतराल के भीतर है, तो प्रक्रिया समाप्त हो जाती है और वहां ही और तत्वों का स्थानांतरण पूरा नहीं होता है। किसी तत्व को सम्मिलित करने के लिए आवश्यक समय सभी शर्तों को पूरा करने के लिए आवश्यक आंदोलनों की संख्या पर निर्भर करता है और O(log n) है।