সমস্যা বিবৃতি
সর্বাধিক হিপে সর্বনিম্ন মান সহ উপাদানটি খুঁজুন৷
আসুন সর্বাধিক স্তূপ নীচে বিবেচনা করি।
রুট নোডের সর্বাধিক হিপ মান সর্বদা এর চাইল্ডারের চেয়ে বেশি। এই সম্পত্তির কারণে, আমরা উপসংহারে পৌঁছাতে পারি যে মানটি লিফ নোডগুলির একটিতে উপস্থিত থাকবে। যদি স্তূপে n নোড থাকে তাহলে সেখানে ceil(n/2) পাতা থাকবে।
ম্যাক্স হিপ একটি সম্পূর্ণ বাইনারি ট্রি তাই এটি একটি অ্যারেতে উপস্থাপন করা যেতে পারে। এই ধরনের স্তূপে প্রথম পাতাটি ফ্লোর(n/2) সূচকের পরে উপস্থিত থাকবে। সুতরাং আমাদের উদাহরণে, প্রথম ছুটি সূচক 5 এ উপস্থিত থাকবে।
অ্যালগরিদম
সর্বাধিক হিপে −
-এ সর্বনিম্ন মান খুঁজে পেতে আমরা নীচের অ্যালগরিদম ব্যবহার করতে পারি <পূর্ব>1. একটি স্তূপে প্রথম পাতা খুঁজুন এবং এর মান min2 হিসাবে বিবেচনা করুন। বাকি সব পাতার পুনরাবৃত্তি করুন এবং ছোট মান সহ পাতা পাওয়া গেলে সর্বনিম্ন মান আপডেট করুনউদাহরণ
#include#fine SIZE(arr) (sizeof(arr) / sizeof(arr[0]))Namespace ব্যবহার করে std;int getMinElement(int *heap, int n){ int minElement =heap[n / 2]; জন্য (int i =n / 2 + 1; i আউটপুট
আপনি যখন উপরের প্রোগ্রামটি কম্পাইল এবং এক্সিকিউট করবেন। এটি নিম্নলিখিত আউটপুট −
তৈরি করেসর্বনিম্ন মান:25