Delete a node from Binary Search Tree( Reason for every operation explained)

[@leviatanx6662]

Awesome explanation! Indian's are the best computer teachers, it explain everything so clearly, slowly and datailled. You gained a Subscriptor

[@vivekanandkhyade]

Thanks Leviatan

[@abhinavrana8157]

21:55 we can use the greatest value from left subtree and substitute it in place of 12 , BST property is preserved and so is the Inorder traversal.

[@myerali8257]

Exactly i wondered why he didnt explain that scenario

[@aryanbisht7752]

Yes.... I was also thinking the same...... I thought I might be wrong ..... but I have considered all the cases and I think things can be done in both ways

[@krishnendudutta1465]

One can use either inorder predecessor(largest from left subtree) or inorder successor(smallest from right subtree). Its a choice of developer.

[@bestdeal3385]

he is the most innocent teacher I've ever seen on youtube

[@rohitbhelkar2712]

your teaching skills are amazing. you make us understand complex problem in a very simplified way.

[@exe.m1dn1ght]

Sir, you are a Master Warrior of Algorirhms ! Thank you so much I now understand thank you Sir Warrior !!

[@avinashravi_]

You just saved my semester! Thanks brother xD

[@kanchanharjani1891]

Sir, Your Teaching style is awesome. You explain concepts in a simple way making it easy to understand. Thank you so much.

[@ayaramzy6815]

When I see your face in any results of google .. I feel calm ... I will understand it .. you are so important like this

[@vikasvishwakarma5263]

I am not exaggerating, but you really are the best teacher of Data structures

[@AbhishekKumar-eh6zy]

Sir, Your explanantions are the best..

[@Anonymous-mm9tt]

Explained a complex topic by simplified method 😊

[@manojbgm]

Nice video. nice explanation. I would like to correct a point that is you mentioned that you have to always take the inorder successor to replace the about to be deleted node but it is also possible to consider the inorder predecessor. Please do write back. I like the way you explain. Thank you :) good job

[@Armaghan619]

brother do u have the link of the next video?

[@quickbitesitsme]

is that max of the left sub tree ?

[@AnjaliSharma-lq8ut]

Thankyouuuuu sir.... I was looking for such detailed explaination

[@royalegaming9801]

videos are in random order so, please arrange in the serial wise please.

[@siddharthkshirsagar540]

Amazing explanation I struggled with with step to take, minimum but now it's clear thank you sir.

[@Just1MorePerson1]

dang you do a really good job at explaining wish my professor was as detailed

[@FredoCorleone]

Very very good. The best indian in the business

[@rahulmehra186]

Great job sir keep doing

[@hallvardlundehervig5508]

Fantastic explanation and examples sir

[@johnsonmathew6008]

There is another alternative to do children deletion, bring up the left sub tree at parent place of deletion and add right node(sub-tree) towards the rightmost node of the left sub-tree, it will save the searching time

[@fardilviews]

this man helps me a lot....if I find him I will treat him.....

[@vrushantdomde1070]

amazing video sir ,you are great, sir , can you explain it coding

[@saptarshichattopadhyay8234]

This is so helpful.. Thank you sir

[@haseenashaik6198]

Nice video sir...urs video helps me a lot for understanding the coding easily thank u sir...plss upload proper coding for deleting node in bst...I will be waiting for that video sir...

[@chenzhuo9]

Great video!!! You deserve more subscribers!

[@Farahat1234]

Sir your explanation is really very very osam😍🤗

[@Karthik7070]

Video tells about deleting a node with 2 children with making Inorder successor as replacable element. Can we make Inorder predecessor also as replacable element? So at 21:56 timestamp of the video, 9 has two children a & b and Inorder predecessor of 12 will be b and we can replace b. Please correct me if I am wrong.

[@foo.1396]

Nice video. I just have a simple question. For the 2-children deletion, the node with minimum value of right subtree is used for replacement. So, why can't the node with maximum value of left subtree be used?

[@supamdeepbains5172]

we can replace the node with the from the left sub tree that is "maximum value in the left subtree we will move first from the parent node to the left and then keep in moving to the right to find the maximum untill we hit None .and that value will be replaced with parent node so that new value would be less as its from left subtree and being maximum we can say that all the values in the left tree of that is lesser than that

[@SahilSharma-zz8nv]

I would like to ask that in your delete a node in BST you asaid we can only choose the smallest from right sub-tree but we can also choose the largest from left sub-tree isn't it true ?

[@AjeetKumar-mo6xt]

Yes we can replace the element to be deleted with its predecessor also

[@tensu6835]

I think we can replace the max number in the left subtree with the node we want to delete when we are doing with 2 children.

[@hailemariamtamirat3125]

Great explanation in detail, thank you!!

[@aqsaibrahim5561]

nice video......thank alot your lecture helps me alot

[@punitpawar1]

where s the code for this ? I did not see a video which has the code for deletion....if you can please upload the video / share the code link , that will be great...

[@citruspun]

awesome explanation

[@sohbetdovranov9798]

This is so helpful!!! Thank you sir!

[@live_cuh_reaction]

22:14 is a good example of Heisenberg's principle.

[@the-gray-haired-developer]

nice work. Please make videos on graph and dynamic prog, greedy topics. Aur Obviously bda sahi bolte ho :)

[@judisjeevan4908]

its awesome sir......nice explanation

[@sebinvincent4009]

is there anyone thinking, for a node with 2 children, why can't we replace the node with the right child and move the left subtree as a left child to the inorder successor? In the scenario of 14:48, why can't we move 10 (along with its children) and make it as the left child of 35 whereas 30 can take the position of 20, directly connected to 50? It will preserve the properties of BST and inorder traversal.

[@mirangpuri6057]

The arrangement of the tree is disturbed in that case for eg 35 was connected to null but now 35 will be connected to 10 in that case .

[@salmasulthana3320]

you are the best sir!!!

[@girardroston370]

Very clear explanation.

[@anshul90100]

Hi, Like you have said find minimum in right subtree. But in your algo you are continousouly moving while(p!=nulll) { p->p.left } thats ok but with your last Tree if you delete 20 than you have replaced it with 30 but according to your algo you have to replace it with 35 i.e wrong. Please give your suggestion on it.

[@haroonkuta]

You are wrong at your own statement... 35 wasn't at left. it was at RIght... on the 30 left is NULL so the Algo found 30 the right option... while P is not equal to NULL it will naturally be the lowest number in the right sub-tree because of the property of BST

[@AddieInGermany]

Sir but can we use inorder predecessor for replacement just like we used inorder successor ?

[@NeverGiveUp_oo7]

yes u can

[@varsh5020]

Very useful.....Great job

[@MyLifeMyWorld08]

Hello Sir, Where is the next video of code explanation ?

[@talentamesiannasitorus3833]

i like your explanation. good job.

[@thebishalpaul]

simply loved it ❤️❤️

[@digitalx788]

very clear explanation

[@yogeshverma2875]

After Watching Your Video I Am Able To Progarm The Deletion of a Node From The Tree...

[@anushirawan]

Thank you; very helpful refresher

[@dontknowwhatagoodnameis]

nice video. can you post a video about what is time complexity term means? like O(n) O(n^2) and all?

[@rashidpervaiz1002]

Please upload code of this deletion

[@HemantSingh-pr7hd]

Can't we find the max in the left tree similar to what you are doing with finding min in the right tree?

[@SandeshMotoVlogs]

Yes we can find i think sir isn't aware about it

[@samarthbh]

In the last case can we replace 12 which is to be deleted with maximum of the left subtree that is b?

[@pawandeepchor89]

Very well explained :)

[@mr.anonymous6098]

Nice handwriting

[@shalomabraham5229]

Super class. Could you please share the code for deleting

[@Farahat1234]

God bless you sir

[@pradeepasivanesan]

what happens if we delete the root?

[@souravbhowmik9477]

Thank you vary much.

[@satnamsatta1144]

Sir plz tell if we want to delete root node in BST then how we can delete it

[@dr.padmajapulicherla5545]

Plz explain a c program...for searching an element in BST N also inserting an element in BST

[@aparnanandakumar2730]

Nice video😁😁

[@ShubhamTiwari-ks2qg]

sir in which video we can find the code

[@supamdeepbains5172]

we can replace the node with the from the left sub tree that is "maximum value in the left subtree we will move first from the parent node to the left and then keep in moving to the right to find the maximum untill we hit None .and that value will be replaced with parent node so that new value would be less as its from left subtree and being maximum we can say that all the values in the left tree of that is lesser than that !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!WRONG EXPLANATION!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

[@tusharbarman1924]

please dont stop making this type of videos.

[@GurpreetSingh-yy5fn]

thank u sir

[@stevefrt9495]

thanks, nice explanation

[@xiangwingrace8672]

One Correction: Deleting non leaf which has 2 nodes, replacing it with in-order predecessor will also work.

[@amateurbeginner7538]

excellent but can you make a video explained the code with recursion is a little complcated , thanks for the help

[@pranavbhat92]

Thank you for the clear explanation! :-)

[@TheMiracle96]

/thanks a lot sir for explaining

[@anuragv400]

All adobe premier pro transition effects are used in this video :)

[@ruhani_choudhary]

Is there the proper code we can find by this algorithm?

[@lyfokzz3848]

Ruhani Choudhary tonns of codes are already being there over the internet. you can simply search over the Google.

[@prashantshukla7203]

on github of vivekanand sir

[@ahmedabdelreheem4723]

thank you, sir

[@ragibshahariar6852]

god bless you

[@adityajha9900]

sir at last you have teach wrong we could delete inorder predecessor there is no need to fit two children because one of the children will be just smaller than the node to be deleted

[@lamcao8443]

Amazing good job bro !!!

[@RahulPatel-hr4qe]

thankks you very very much i loved it

[@manishshambu2612]

At 22:01 time... why cant we replace maximum of the left subtree?

[@haroonkuta]

we can... either maximum of left subtree or minimum in right subtree...

[@nackyding]

Thank you.

[@ranjan19able]

Cn you post the code for Delete a node from Binary Search Tree.

[@samiramaniyar1984]

Thank you Sir

[@mounikasingireddy93]

can you please explain general tree

[@PramodRj]

excellent

[@a_l_o_k_1991]

awesome tutorial...where is the link of next video ???

[@sagarpatil-js1fy]

sir can you post some videos on hashing

[@Armaghan619]

sir where is the link to the next video?

[@basavarajpatil9821]

@22min Sir even right child may also have children.

[@rajeshdey1441]

Where is the next video As you told , for coding..

[@dinosaurx6851]

thanks sir

[@sudhanshuagrawal8598]

sir please provide the actual code of deletion in bst

[@rejinapv2472]

we want the program also

[@VY-zt3ph]

Sir agar mera kisi coding company mein job laga Main sabse pehle aap hi mithai khilaoonga

[@aanchalsharma5264]

Where is code

[@nikhilverma882]

PLEASE POST CODE FOR THE SAME

[@cvismenu]

Thanx

[@zaryabzubair8393]

Please make video to delete root node

[@MrSahilkaura]

Root node is the same as deleting a node with 2 childern

[@Prabhakar-bh2cv]

Good

@ 0:01 should have been "chai peelo"

[@Realme0707]

And the viewers brings and sips chai while watching video lol xD

[@reassume4826]

Gem