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

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


सबसे पहले हम एक क्लास का उपयोग करके अपना बाइनरी ट्री परिभाषित करते हैं जिसमें int data, btree_node * rightChild, btree_node * leftChild होते हैं। leftChild और rightChild btree_node के पॉइंटर हैं। हमारे क्लास के सभी सदस्य पब्लिक हैं।

class btree_node { public: int data; btree_node* leftChild; btree_node* rightChild;

नया नोड बनाने के लिए हमारे पास एक कंस्ट्रक्टर फ़ंक्शन है जो नए बने नोड को मान निर्दिष्ट करने के लिए int मान को पैरामीटर के रूप में लेता है। leftChild और rightChild को NULL पर सेट किया जाता है।

btree_node(int data){ this->data = data; this->leftChild = NULL; this->rightChild = NULL; }

क्लास डिस्ट्रक्टर बाइनरी ट्री के बाएं और दाएं चाइल्ड को डिलीट कीवर्ड का उपयोग करके हटा देता है जब इसे बुलाया जाता है।

~btree_node(){ delete leftChild; delete rightChild; cout << this->data << " is being deleted"<<endl; }

ट्री के विलोपन को ट्रिगर करने के लिए हम रूट नोड पर डिलीट को कॉल करते हैं क्योंकि इसके बाएं और दाएं सबट्री भी साथ में हट जाएंगे।

delete root;

उदाहरण

आइए डिलीट कीवर्ड का उपयोग करके बाइनरी ट्री को हटाने का निम्नलिखित कार्यान्वयन देखें:

#include <iostream> using namespace std; class btree_node { public: int data; btree_node* leftChild; btree_node* rightChild; btree_node(int data){ this->data = data; this->leftChild = NULL; this->rightChild = NULL; } ~btree_node(){ delete leftChild; delete rightChild; cout << this->data << " is being deleted"<<endl; } }; int main(){ btree_node* root = new btree_node(2); btree_node* node1 = new btree_node(4); btree_node* node2 = new btree_node(6); btree_node* node3 = new btree_node(8); btree_node* node4 = new btree_node(10); root->leftChild = node1; root->rightChild = node2; node1->leftChild = node3; node1->rightChild = node4; delete root; return 0; }

आउटपुट

उपरोक्त कोड निम्नलिखित आउटपुट देगा:

8 is being deleted 10 is being deleted 4 is being deleted 6 is being deleted 2 is being deleted

  1. C++ में बाइनरी ट्री प्रिंट करना C++ में बाइनरी ट्री प्रिंट करना

    मान लीजिए हमें एक बाइनरी ट्री को m×n 2D स्ट्रिंग सरणी में इन नियमों के आधार पर प्रदर्शित करना है: पंक्ति संख्या m दी गई बाइनरी ट्री की ऊंचाई के समान होनी चाहिए। स्तंभ संख्या n हमेशा एक विषम संख्या होनी चाहिए। रूट नोड का मान पहली पंक्ति के ठीक बीच में रखा जाना चाहिए जहां इसे रखा जा सकता है। वह स्तं

  1. C++ में बाइनरी ट्री प्रूनिंग C++ में बाइनरी ट्री प्रूनिंग

    मान लीजिए हमारे पास एक बाइनरी ट्री का हेड नोड root है, जहाँ प्रत्येक नोड का मान या तो 0 या 1 है। हमें वही ट्री लौटाना है जहाँ हर वह सबट्री हटा दी गई हो जिसमें 1 नहीं है। उदाहरण: इनपुट ट्री [1,1,0,1,1,0,1,0] के लिए, आउटपुट ट्री में केवल वही नोड्स रहेंगे जिनके सबट्री में कम से कम एक 1 है। पोस्ट-ऑर्

  1. C++ में बाइनरी ट्री में निकटतम लीफ ढूंढें C++ में बाइनरी ट्री में निकटतम लीफ ढूंढें

    मान लीजिए, एक बाइनरी ट्री दिया गया है। इसमें अलग-अलग लेवल पर लीफ नोड्स हैं। एक और पॉइंटर दिया गया है, जो एक नोड को इंगित कर रहा है। हमें इंगित नोड से निकटतम लीफ नोड की दूरी ढूंढनी है। ट्री को नीचे जैसा मानें - यहां लीफ नोड्स 2, -2 और 6 हैं। यदि पॉइंटर नोड -5 पर इंगित कर रहा है, तो -5 से निकटतम नोड