ব্যবধানের স্তূপে উপস্থিত উপাদানগুলির সংখ্যার উপর নির্ভর করে, নিম্নলিখিত ক্ষেত্রেগুলি সম্ভব -
- এলিমেন্টের বিজোড় সংখ্যা:যদি ইন্টারভ্যাল হিপে উপাদানের সংখ্যা বিজোড় হয়, তাহলে নতুন এলিমেন্ট প্রথমে শেষ নোডে ঢোকানো হয়। তারপরে, এটিকে ধারাবাহিকভাবে পূর্ববর্তী নোড উপাদানগুলির সাথে তুলনা করা হয় এবং একটি ব্যবধানের স্তূপের জন্য প্রয়োজনীয় মানদণ্ড পূরণ করার জন্য পরীক্ষা করা হয়। যদি উপাদানটি কোনও মানদণ্ড পূরণ না করে, তবে সমস্ত শর্ত পূরণ না হওয়া পর্যন্ত এটি শেষ নোড থেকে রুটে স্থানান্তরিত হয়৷
- সমস্ত উপাদানের সংখ্যা:যদি উপাদানের সংখ্যা জোড় হয়, তাহলে একটি নতুন উপাদান সন্নিবেশ করার জন্য একটি অতিরিক্ত নোড তৈরি করা হয়। যদি উপাদানটি প্যারেন্ট ব্যবধানের বাম দিকে পড়ে বা এর অন্তর্গত হয়, তবে এটিকে মিন হিপে ধরা হয় এবং যদি উপাদানটি প্যারেন্ট ব্যবধানের ডানদিকে পড়ে বা পড়ে তবে এটি সর্বাধিক হিপে বিবেচনা করা হয়৷ আরও, এটি ধারাবাহিকভাবে তুলনা করা হয় এবং শেষ নোড থেকে রুটে স্থানান্তর করা হয় যতক্ষণ না ব্যবধানের স্তূপের জন্য সমস্ত শর্ত সন্তুষ্ট হয়। যদি উপাদানটি প্যারেন্ট নোডের ব্যবধানের মধ্যে থাকে বা এর অন্তর্গত থাকে, তবে প্রক্রিয়াটি তখন এবং সেখানে নিজেই বন্ধ হয়ে যায় এবং উপাদানগুলির স্থানান্তর সম্পন্ন হয় না। একটি উপাদান সন্নিবেশ করার জন্য প্রয়োজনীয় সময়টি সমস্ত শর্ত পূরণ করতে প্রয়োজনীয় আন্দোলনের সংখ্যার উপর নির্ভর করে এবং O(log n)।
