इस ट्यूटोरियल में, हम सीखेंगे कि डिलीट कीवर्ड का उपयोग करके बाइनरी ट्री को कैसे हटाया जाए।
हम बाइनरी ट्री को हटाने के लिए एक डिस्ट्रक्टर मेंबर फंक्शन का उपयोग करने जा रहे हैं। डिस्ट्रक्टर मेंबर फंक्शन स्वचालित रूप से तब लागू होता है जब ऑब्जेक्ट स्कोप से बाहर जाता है या डिलीट कॉल करके नष्ट हो जाता है।
डिस्ट्रक्टर मेंबर फंक्शन का नाम क्लास के नाम जैसा होता है जिसके पहले टिल्ड (~) होता है।
समस्या को हल करने के चरण देखते हैं।
Node नामक एक क्लास लिखें।
एक कंस्ट्रक्टर फंक्शन लिखें जो नोड के लिए डेटा स्वीकार करता है।
एक डिस्ट्रक्टर फंक्शन लिखें।
लेफ्ट नोड को डिलीट करें।
राइट नोड को डिलीट करें।
वर्तमान नोड डेटा प्रिंट करें।
डमी डेटा के साथ बाइनरी ट्री को इनिशियलाइज़ करें।
delete root स्टेटमेंट का उपयोग करके बाइनरी ट्री को हटाएं।
उदाहरण
#include <bits/stdc++.h> using namespace std; class Node { public: int data; Node* left; Node* right; // कंस्ट्रक्टर Node(int data) { this->data = data; this->left = NULL; this->right = NULL; } // डिस्ट्रक्टर ~Node() { // लेफ्ट और राइट पॉइंटर्स को डिलीट कर रहे हैं delete left; delete right; // नोड डेटा प्रिंट कर रहे हैं cout << "Deleted node with data " << this->data << endl; } }; int main() { Node* root = new Node(1); root->left = new Node(2); root->right = new Node(3); root->left->left = new Node(4); root->left->right = new Node(5); root->right->left = new Node(6); root->right->right = new Node(7); // डिस्ट्रक्टर फंक्शन का उपयोग करके पूरे ट्री को डिलीट कर रहे हैं delete root; return 0; }आउटपुट
यदि आप उपरोक्त प्रोग्राम निष्पादित करते हैं, तो आपको निम्न परिणाम मिलेगा।
Deleted node with data 4 Deleted node with data 5 Deleted node with data 2 Deleted node with data 6 Deleted node with data 7 Deleted node with data 3 Deleted node with data 1
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।