কম্পিউটার

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


হিপ বা বাইনারি হিপ হল সুষম বাইনারি ট্রি ডেটা স্ট্রাকচারের একটি বিশেষ কেস। এটি সম্পূর্ণ বাইনারি গাছের কাঠামো। তাই l-1 স্তর পর্যন্ত এটি পূর্ণ, এবং l স্তরে, সমস্ত নোড বাম থেকে। এখানে রুট-নোড কী এর বাচ্চাদের সাথে তুলনা করা হয়েছে এবং সেই অনুযায়ী সাজানো হয়েছে। যদি a এর চাইল্ড নোড b থাকে তাহলে −

key(a) ≥ key(b)

যেহেতু পিতামাতার মান সন্তানের চেয়ে বেশি, এই সম্পত্তিটি সর্বোচ্চ হিপ তৈরি করে। এই মানদণ্ডের উপর ভিত্তি করে, একটি স্তূপ দুটি প্রকারের হতে পারে - সর্বোচ্চ হিপ এবং মিন হিপ৷

এগুলো যথাক্রমে ম্যাক্স এবং মিন হিপের উদাহরণ -

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


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


  1. ডাটা স্ট্রাকচারে আনরুটড বাইনারি ট্রি

  2. ডেটা স্ট্রাকচারে আর-ট্রি

  3. ডাটা স্ট্রাকচারে বাইনারি ট্রি এডিটি

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