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

C++ प्रोग्राम में उदाहरणों के साथ डबल ट्री


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

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

  • नोड क्लास बनाएं।

  • डमी डेटा के साथ ट्री को इनिशियलाइज़ करें।

  • ट्री को डबल करने के लिए एक रिकर्सिव फंक्शन लिखें।

    • ट्री के माध्यम से रिकर्सिवली ट्रैवर्स करें।

    • लेफ्ट नोड को एक वेरिएबल में स्टोर करें।

    • ट्रैवर्स करने के बाद एक नया नोड बनाकर डेटा जोड़ें।

    • अब, लेफ्ट नोड को नव निर्मित नोड के लेफ्ट चाइल्ड के रूप में जोड़ें।

  • ट्री को प्रिंट करें।

उदाहरण

कोड देखते हैं।

#include <bits/stdc++.h> using namespace std; class node {    public:    int data;    node* left;    node* right; }; node* newNode(int data) {    node* Node = new node();    Node->data = data;    Node->left = NULL;    Node->right = NULL;    return Node; } void doubleTree(node* Node) {    node* oldLeft;    if (Node == NULL) return;       doubleTree(Node->left);    doubleTree(Node->right);    oldLeft = Node->left;    Node->left = newNode(Node->data);    Node->left->left = oldLeft; } void printTree(node* node) {    if (node == NULL) {       return;    }    printTree(node->left);    cout << node->data << " ";    printTree(node->right); } int main() {    node *root = newNode(1);    root->left = newNode(2);    root->right = newNode(3);    cout << "Original Tree" << endl;    printTree(root);    cout << endl;    doubleTree(root);    cout << "Double Tree" << endl;    printTree(root);    cout << endl;    return 0; }

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।

Original Tree 2 1 3 Double Tree 2 2 1 1 3 3

निष्कर्ष

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


  1. C++ में बाइनरी सर्च ट्री में न्यूनतम मान वाला नोड ज्ञात करें C++ में बाइनरी सर्च ट्री में न्यूनतम मान वाला नोड ज्ञात करें

    मान लीजिए हमारे पास एक बाइनरी सर्च ट्री है। हमें बाइनरी सर्च ट्री में न्यूनतम तत्व ढूंढना है। इसलिए यदि BST नीचे की तरह है: न्यूनतम तत्व 1 होगा। जैसा कि हम जानते हैं कि बायां उपट्री हमेशा छोटे तत्वों को धारण करता है। इसलिए यदि हम बाएं उपट्री के माध्यम से तब तक ट्रैवर्स करते हैं जब तक बायां NULL नही

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

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

  1. C++ में AVL ट्री को लागू करना C++ में AVL ट्री को लागू करना

    AVL ट्री एक सेल्फ-बैलेंसिंग बाइनरी सर्च ट्री है जहां सभी नोड्स के लिए बाएं और दाएं सबट्री की ऊंचाई का अंतर एक से अधिक नहीं हो सकता।ट्री रोटेशन एक ऑपरेशन है जो AVL ट्री पर एलिमेंट्स के क्रम में हस्तक्षेप किए बिना स्ट्रक्चर को बदलता है। यह ट्री में एक नोड को ऊपर ले जाता है और एक नोड को नीचे। इसका उपयो