Binary Search Tree Deletion | Data Structure | Bangla Tutorial

[@nafiulislamraj294]

Correction:- Example 2 te right sub tree er minimum value 9.

[@hashibulhassanhira2386]

Kivabe? 11 er right side e 12 minimum hoy

[@JoyariaAkterShayma]

9 to left sub tree te ase😂

[@MazidulIslam-n2o]

The process of deleting 6 is wrong . This node has only one children. So we can delete it replacing 4 here. Waiting for your reply,sir.

[@rhsiam9275]

Nice bro... I am see your full data structure playlist

[@ItzRZ77]

Vai example 1 e 10 delete korte 15 o toh root e nite partam taina?

[@safayetullah8571]

nice explain in short..

[@ashrafahmedsizan9883]

you are the best,make videoes on assembly language

[@ammarbinqasem10]

Perfect explain

[@ReduanAhmadRasel]

Example 2 te right sub tree er minimum value 9.

[@shuvovai1298]

That's great vai❣️

[@animeking8713]

Usefull❤

[@wahidadmmc5741]

you are doing great

[@FarhanHossan]

thanks .. :-)

[@blackmen8842]

code likhe bujhale helpful hoto

[@passionatequeen]

Thanks

[@md.marufsarker]

Last example solution is wrong. We need minimum and here 10 is the minimum value not 12

[@Nothing2_545]

9 is minimum

[@onto7104]

/* Deleting a node from Binary search tree */
#include
using namespace std;
struct Node {
int data;
struct Node *left;
struct Node *right;
};
//Function to find minimum in a tree.
Node* FindMin(Node* root)
{
while(root->left != NULL) root = root->left;
return root;
}
// Function to search a delete a value from tree.
struct Node* Delete(struct Node *root, int data) {
if(root == NULL) return root;
else if(data < root->data) root->left = Delete(root->left,data);
else if (data > root->data) root->right = Delete(root->right,data);
// Wohoo... I found you, Get ready to be deleted
else {
// Case 1: No child
if(root->left == NULL && root->right == NULL) {
delete root;
root = NULL;
}
//Case 2: One child
else if(root->left == NULL) {
struct Node *temp = root;
root = root->right;
delete temp;
}
else if(root->right == NULL) {
struct Node *temp = root;
root = root->left;
delete temp;
}
// case 3: 2 children
else {
struct Node *temp = FindMin(root->right);
root->data = temp->data;
root->right = Delete(root->right,temp->data);
}
}
return root;
}
//Function to visit nodes in Inorder
void Inorder(Node *root) {
if(root == NULL) return;
Inorder(root->left); //Visit left subtree
printf("%d ",root->data); //Print data
Inorder(root->right); // Visit right subtree
}
// Function to Insert Node in a Binary Search Tree
Node* Insert(Node *root,char data) {
if(root == NULL) {
root = new Node();
root->data = data;
root->left = root->right = NULL;
}
else if(data data)
root->left = Insert(root->left,data);
else
root->right = Insert(root->right,data);
return root;
}
int main() {
/*Code To Test the logic
Creating an example tree
5
/ \
3 10
/ \ \
1 4 11
*/
Node* root = NULL;
root = Insert(root,5); root = Insert(root,10);
root = Insert(root,3); root = Insert(root,4);
root = Insert(root,1); root = Insert(root,11);
// Deleting node with value 5, change this value to test other cases
root = Delete(root,5);
//Print Nodes in Inorder
coutright);
root->data = temp->data;
root->right = Delete(root->right,temp->data);

[@sharourjahan8914]

Thanks