Delete node BST

#1

agar aisa node delete krna h jiske 2 chlid h
toh root->right bhi kuch hoga
toh replace->right ko hum root->right m assign krenge toh pehele wala root->right tree toh delete ho gya na ??
toh ye toh galat hua fir

#2

are you taking about this ?
root->data = replace->data;
after this root->data will be override with replace->data;
so now we have 2 nodes with replace->data
so we remove one from right part of tree by calling
root->right = deletion_BST(root->right, d);

in this way root->data is deleted

#3

root data delete hoga aisa nii bol rha, voh root toh delete krna hi h

m ye bol rha hu ki
jab hum delete krenge
agar replace node ke right pe kuch bhi h voh root ke right m copy hoga kyunki replace node ka right subtree hum return kr rhe if(root->left == NULL && root->right!=NULL) iss condition ke andar aur voh assign hoga root->right m

toh jo root->right m pehle se tha voh toh remove ho jayega

#4

NO
only replace wala node copy hoga root ke data me
jo right me hogo wo adjust ho jayega
we also have consider that case

if(root->left == NULL && root->right != NULL)
        {
            node *temp = root->right;
            delete root;
            return temp;
        }
#5

mene jladu jaldi yes kr diya
m ye puch rha tha

root data delete hoga aisa nii bol rha, voh root toh delete krna hi h

m ye bol rha hu ki
jab hum delete krenge
agar replace node ke right pe kuch bhi h voh root->right m copy hoga kyunki replace node ka right subtree hum return kr rhe if(root->left == NULL && root->right!=NULL) iss condition ke andar aur voh assign hoga root->right m

toh jo root->right m pehle se tha voh toh remove ho jayega

#6


join this meet

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

#8

plz give your valuable feedback by clicking above post link