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