data-structures
बाइनरी सर्च ट्री

BST में एक नोड बनाना

बाइनरी सर्च ट्री (BST) एक पदानुक्रमित डेटा संरचना है जो रूट नोड के लिए एकल पॉइंटर है।

बीएसटी में नोड में आम तौर पर तेजी से देखने के लिए "आइटम" (जैसे संख्या या नाम) होते हैं। प्रत्येक नोड में कम से कम दो बच्चे (बाएं और दाएं) हैं। प्रत्येक नोड कुछ प्रमुख डेटा क्षेत्र द्वारा आयोजित किया जाता है। BST में प्रत्येक नोड के लिए इसकी कुंजी बाएं बच्चे की कुंजी से अधिक है और सही बच्चे की कुंजी से कम है

नोड की एक विशिष्ट संरचना (जो एक पूर्णांक संग्रहीत करता है) होगी

struct bst_node {
    int item; 
    bst_node* left;
    bst_node* right;
}; 

बीएसटी का केवल एक रूट नोड होगा। रूट नोड द्वारा बनाया जा सकता है

bst_node* root = NULL;
root = (bst_node*) malloc(sizeof(bst_node));

10 के लिए रूट की आइटम कुंजी सेट करने के लिए।

root->item = 10;

नोड को बाइनरी सर्च ट्री में डालना

struct tree{
    int a;
    tree* right;
    tree* left;
};
tree* root=NULL;
void insert(tree*& in, int b){
        if(in){
            if(in->a<b)
                    insert(in->right,b);
            else if(in->a>b)
                    insert(in->left,b);
            else
                cout<<"the value is already in the tree."<<endl;
        }else{
            tree* temp = new tree;
            temp->a=b;
            temp->right=NULL;
            temp->left=NULL;
            in=temp;
        }
}