इस ट्यूटोरियल में, हम बाइनरी सर्च ट्री को मैक्स हीप में परिवर्तित करने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें एक बाइनरी सर्च ट्री प्रदान की जाएगी। हमारा कार्य दी गई बाइनरी सर्च ट्री को मैक्स हीप में परिवर्तित करना है जैसे कि तुलना करने पर बाइनरी सर्च ट्री की शर्त का पालन हो।
उदाहरण
#include <bits/stdc++.h> using namespace std; //BST की नोड संरचना struct Node { int data; Node *left, *right; }; //नोड निर्माण struct Node* getNode(int data) { struct Node* newNode = new Node; newNode->data = data; newNode->left = newNode->right = NULL; return newNode; } //पोस्टऑर्डर ट्रैवर्सल करना void postorderTraversal(Node*); //इनऑर्डर ट्रैवर्सल का उपयोग करके क्रमबद्ध तरीके से आगे बढ़ना void inorderTraversal(Node* root, vector<int>& arr) { if (root == NULL) return; inorderTraversal(root->left, arr); arr.push_back(root->data); inorderTraversal(root->right, arr); } void convert_BSTHeap(Node* root, vector<int> arr, int* i){ if (root == NULL) return; convert_BSTHeap(root->left, arr, i); convert_BSTHeap(root->right, arr, i); //सरणी से नोड में डेटा कॉपी करना root->data = arr[++*i]; } //मैक्स हीप में परिवर्तित करना void convert_maxheap(Node* root) { vector<int> arr; int i = -1; inorderTraversal(root, arr); convert_BSTHeap(root, arr, &i); } //पोस्टऑर्डर ट्रैवर्सल प्रिंट करना void postorderTraversal(Node* root) { if (!root) return; postorderTraversal(root->left); postorderTraversal(root->right); cout << root->data << " "; } int main() { struct Node* root = getNode(4); root->left = getNode(2); root->right = getNode(6); root->left->left = getNode(1); root->left->right = getNode(3); root->right->left = getNode(5); root->right->right = getNode(7); convert_maxheap(root); cout << "Postorder Traversal:" << endl; postorderTraversal(root); return 0; } आउटपुट
Postorder Traversal: 1 2 3 4 5 6 7
