Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ प्रोग्राम में डिलीट कीवर्ड का उपयोग करके बाइनरी ट्री को हटाना


इस ट्यूटोरियल में, हम सीखेंगे कि डिलीट कीवर्ड का उपयोग करके बाइनरी ट्री को कैसे हटाया जाए।

हम बाइनरी ट्री को हटाने के लिए एक डिस्ट्रक्टर मेंबर फंक्शन का उपयोग करने जा रहे हैं। डिस्ट्रक्टर मेंबर फंक्शन स्वचालित रूप से तब लागू होता है जब ऑब्जेक्ट स्कोप से बाहर जाता है या डिलीट कॉल करके नष्ट हो जाता है।

डिस्ट्रक्टर मेंबर फंक्शन का नाम क्लास के नाम जैसा होता है जिसके पहले टिल्ड (~) होता है।

समस्या को हल करने के चरण देखते हैं।

  • 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

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में बताएं।


  1. C++ प्रोग्राम: बाइनरी ट्री के विषम स्तरों पर नोड्स प्रिंट करना C++ प्रोग्राम: बाइनरी ट्री के विषम स्तरों पर नोड्स प्रिंट करना

    इस ट्यूटोरियल में, हम एक दिए गए बाइनरी ट्री के विषम स्तरों पर मौजूद नोड्स को प्रिंट करने के प्रोग्राम पर चर्चा करेंगे। इस प्रोग्राम में, रूट नोड के लिए स्तर 1 माना जाता है और साथ ही वैकल्पिक स्तर अगला विषम स्तर होता है। उदाहरण के लिए, मान लें हमें निम्नलिखित बाइनरी ट्री दिया गया है: तो इस बाइनरी

  1. Python से बाइनरी ट्री की रूट को लीफ नोड पर कैसे बदलें? Python से बाइनरी ट्री की रूट को लीफ नोड पर कैसे बदलें?

    लीफ नोड को नया रूट बनाने के लिए पैरेंट पॉइंटर्स का उपयोग करके ट्री को रीस्ट्रक्चर करें: लेफ्ट चाइल्ड राइट बन जाता है, पैरेंट लेफ्ट बन जाता है। एल्गोरिदम रिकर्सिव हेल्पर helper(node, new_par)। अगर नोड मूल रूट है: पैरेंट सेट करें, लेफ्ट/राइट चाइल्ड जो new_par हैं उन्हें None करें। अगर लेफ्ट चाइल्ड है

  1. Python से बाइनरी ट्री में दिए गए नोड के दाएं वाले नोड को कैसे ढूंढें? Python से बाइनरी ट्री में दिए गए नोड के दाएं वाले नोड को कैसे ढूंढें?

    लेवल ऑर्डर ट्रैवर्सल (BFS) से दिए गए नोड के उसी लेवल पर दाएं पड़ोसी नोड को ढूंढें। एल्गोरिदम क्यू से BFS, लेवल दर लेवल प्रोसेस करें। प्रत्येक लेवल के नोड्स को temp लिस्ट में स्टोर करें। अगर टारगेट नोड u मिले तो उसका इंडेक्स नोट करें। अगर इंडेक्स अंतिम है तो None रिटर्न (दाएं कोई नहीं)। अन्यथा temp[