সমস্যা বিবরণ
একটি মিনিমাম হিপ দেওয়া আছে, সেটি থেকে সর্বোচ্চ উপাদান বের করুন।
উদাহরণ
যদি ইনপুট হিপ হয়:
তবে সর্বোচ্চ উপাদান হল ৫৫।
অ্যালগরিদম
- মিনিমাম হিপে পেরেন্ট নোড তার চাইল্ড গুলোর চেয়ে ছোট হয়। তাই আমরা বলতে পারি যে একটি নন-লিফ নোড সর্বোচ্চ হয় না।
- লিফ নোডগুলোর মধ্যে সর্বোচ্চ উপাদান খুঁজে বের করুন।
উদাহরণ
#include <bits/stdc++.h>
using namespace std;
int getMaxElement(int* heap, int n) {
int maxVal = heap[n / 2];
for (int i = n / 2 + 1; i < n; ++i) {
maxVal = max(maxVal, heap[i]);
}
return maxVal;
}
int main() {
int heap[] = {15, 27, 22, 35, 29, 55, 48};
int n = sizeof(heap) / sizeof(heap[0]);
cout << "Maximum element = " << getMaxElement(heap, n) << endl;
return 0;
}
আউটপুট
Maximum element = 55
