এখানে আমরা ইন্টারভাল হিপ কী সেটি দেখব। ইন্টারভাল হিপ হল একটি কমপ্লিট বাইনারি ট্রি, যেখানে প্রতিটি নোড শেষ নোড বাদে দুটি উপাদান ধারণ করে। ধরি নোড P-র দুটি উপাদানের প্রায়োরিটি 'a' এবং 'b'। এখানে আমরা a ≤ b ধরে নিচ্ছি। আমরা বলি নোড P বন্ধ ইন্টারভাল [a, b] কে প্রতিনিধিত্ব করে। এখানে a হল P-এর ইন্টারভালের লেফট এন্ডপয়েন্ট, এবং b হল রাইট এন্ডপয়েন্ট। [c, d] ইন্টারভাল [a, b]-এ থাকবে যদি এবং কেবল যদি a ≤ c ≤ d ≤ b। একটি ইন্টারভাল হিপে, প্রতিটি নোড P-এর বাম ও ডান চাইল্ডের দ্বারা প্রতিনিধিত্বকৃত ইন্টারভাল P-এর দ্বারা প্রতিনিধিত্বকৃত ইন্টারভালের মধ্যে থাকে। যখন শেষ নোড একটি একক উপাদান ধারণ করে যার প্রায়োরিটি c, তবে a ≤ c ≤ b। এখানে [a, b] শেষ নোডের পেরেন্টের ইন্টারভাল।
এটি মিন এবং ম্যাক্স হিপ নিয়ে গঠিত। ম্যাক্স এবং মিন হিপ।
এটি মিন হিপ
এটি ম্যাক্স হিপ
