समस्या कथन
एक मिनिमम हीप दिया गया है, उसमें अधिकतम तत्व ढूंढें।
उदाहरण
यदि इनपुट हीप है:
तो अधिकतम तत्व 55 है।
एल्गोरिदम
- मिनिमम हीप में पैरेंट नोड इसके चाइल्ड्रन से छोटा होगा। इसलिए हम निष्कर्ष निकाल सकते हैं कि एक नॉन-लीफ नोड अधिकतम नहीं हो सकता।
- लीफ नोड्स में अधिकतम तत्व खोजें।
उदाहरण
#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
