सी ++ में न्यूनतम ढेर में अधिकतम तत्व

समस्या कथन

न्यूनतम ढेर को देखते हुए उसमें अधिकतम तत्व खोजें।

उदाहरण

यदि इनपुट हीप है -

तब अधिकतम तत्व 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