বাইনারি হিপের অ্যারে প্রতিনিধিত্ব

সম্পূর্ণ বাইনারি ট্রি যা হিপ অর্ডারের বৈশিষ্ট্য অনুসরণ করে তাকে বাইনারী হিপ বলা হয় .

বাইনারি হিপের ক্রম অনুসারে, এটি দুই প্রকারের হতে পারে −

মিনিট হিপ হিপ যেখানে নোডের মান তার প্যারেন্ট নোডের মানের থেকে বেশি বা সমান। মিন হিপের রুট নোড সবচেয়ে ছোট।

সর্বোচ্চ হিপ সেই হিপ যেখানে নোডের মান তার প্যারেন্ট নোডের মানের থেকে ছোট বা সমান। সর্বাধিক হিপের মূল নোডটি সবচেয়ে বড়৷

বাইনারি হিপের মানগুলি সাধারণত একটি অ্যারে হিসাবে উপস্থাপিত হয় . −

• মূল উপাদানের সূচক হল 0।

• যদি আমি অ্যারের মধ্যে নোডের সূচক হয়। তারপর, নোডের সাথে সম্পর্কিত অন্যান্য নোডগুলি অ্যারেতে −

  হিসাবে সূচী করে

  • বাম সন্তান:(2*i)+1

  • ডান সন্তান:(2*i)+2

  • পিতামাতার সন্তান:(i-1)/2

উপরের অ্যারে উপস্থাপনের নিয়মগুলি ব্যবহার করে আমরা অ্যারে -

এখন, অর্ডারের উপর ভিত্তি করে গাদাগুলির প্রকারগুলি এখানে আলোচনা করা যেতে পারে

• মিনিট হিপ - রুট নোডের সর্বনিম্ন মান আছে। নোডের মান প্যারেন্ট নোডের মানের থেকে বেশি৷

উদাহরণ -

অ্যারে উপস্থাপনা -

• সর্বোচ্চ হিপ - রুট নোডের সর্বাধিক নোড রয়েছে। নোডের মান প্যারেন্ট নোডের মানের থেকে ছোট।

উদাহরণ -

অ্যারে উপস্থাপনা -