কম্পিউটার

ডেটা স্ট্রাকচারে ইন্টারভাল হিপস


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

ডেটা স্ট্রাকচারে ইন্টারভাল হিপস

এটি সর্বনিম্ন এবং সর্বোচ্চ হিপ নিয়ে গঠিত। সর্বাধিক এবং সর্বনিম্ন হিপস৷

ডেটা স্ট্রাকচারে ইন্টারভাল হিপস

এটি হল মিন হিপ

ডেটা স্ট্রাকচারে ইন্টারভাল হিপস

এটি হল ম্যাক্স হিপ


  1. ডেটা স্ট্রাকচারে বি-ট্রি সন্নিবেশ

  2. ডেটা স্ট্রাকচারে ইন্টারভাল হিপস

  3. ডেটা স্ট্রাকচারে কম্প্রেসড কোয়াডট্রিস এবং অকট্রিস

  4. অর্ধেক ডাটা স্ট্রাকচার