Delete a node from Binary Search Tree

[@SomeoneScary]

Even in 2021 when there are so many videos/playlists available on KZbin, it's hard to find this much easily understandable and quality content on DSA. 😍

[@yashpatidar.8506]

i agere

[@Shourya_performs]

100% agreed

[@vengalrao5772]

2022

[@CuriousAnonDev]

I completed the playlist Can you please recommend resources for studying next concepts like graph algos, dp, etc?

[@julurisaiteja8853]

@@CuriousAnonDev Unfortunately one of the two people who started this channel is no more.He died in an accident in US and the other person wasnt in right state of mind for few days.I hope they r both fine in their own worlds now ....lots of love to their work

[@iamparitosh]

The number of lives this channel has touched is far far greater :) Reason: In the year 2014 there were hardly any DSA channels on youtube This very channel inspired the entire generation of Data-Structures KZbin Channel.

[@waiuphigh]

amazing how my college professors don't take the time out to explain it in depth as much as you do, truly appreciate it.

[@vikranttyagiRN]

because they themeselves don't understand it in depth. what a sorry state

[@kannanhassouna5706]

i believe, in some case that we don't pay that attention in the lectures

[@conradmbugua9098]

@@kannanhassouna5706 Or the lecturers are too boring and don't make the lessons interesting, at the end of the day we are humans and operate on emotions

[@phew...6097]

Who's watching in 2024? :D

[@muralikrishna.ruttala5546]

It's me

[@Mr.Aziz.753]

Me 🙋

[@lv3234]

me

[@Mio-j8p]

yes sir

[@pranatinayak1463]

I have starting liking data structures after going through your videos.. Really appreciate !!!

[@sagarikakadambi3720]

I cannot say enough how helpful these videos are. You are literally saving my grade, one video at a time. Thanks for being an amazing teacher, these videos are the BEST.

[@rayaankhan787]

you could have said these videos are the BeST ;)

[@dhakad22klx]

😂@@rayaankhan787

[@alexrider1105]

this method is so much better than the method suggested in my "introduction to algorithms" textbook. Much easier to understand, and the code is cleaner. Great job!

[@afrozanjum5086]

Out of all the search results KZbin shows me when I search a specific topic I always look for mycodeschool Videos. Simply outstanding!

[@NiteshKumar-xm3nq]

i do not think there exist any channel which is comparable to "my code school" , this guy explains the code in the most easy and logical way while others do spoon feeding .

[@nicholaspalceski1235]

not only is this video on the topic I need to learn for my data structures class, it also is in C++ which is what we are intended to use, amazing.

[@BhagatBikash]

After looking through so many resources, I must say that your explanation is indeed the best one on this topic. Really easy to follow and understand. Thank you !

[@thecuriousone12]

I had a hard time understanding the deletion process from BST, especially the third case, when a node we want to delete has both of its children. This video has made me understand, you explained very clearly, and I came to realize that the procedure is actually quite simple haha. Thank you very much! Your channel is my favorite when it comes to algorithm tutorials! Please keep posting more, I really enjoy them!

[@molyoxide8358]

Same Here Right now for me.

[@anuragphadnis7806]

I took the baby steps of programming (DSA) from this channel and after 7 years I am here again for my interview preparation. Only if the channel was continued we would have seen the golden content. But destiny had some other plans. :(

[@TehFingergunz]

best explanation on youtube in my opinion, this helped me when I took data structures and algorithms and it helped me again when I went to tutor it a year later. Well done and thank you.

[@LDARSHAN1991]

This is the simplest and best explanation for deletion of a node in BST. Take a bow from me. Thanks for making such a nice and useful video. I am grateful to you

[@pfever]

I have followed all your Data Structures videos, they are great! I love that you just dont explain the ADT but also show how to code it. That´s really helpful for somebody like me which still doesn't have lots of experience coding. Keep the good work! I'm waiting for your new videos to come out! =)

[@mzubair21]

What a trick on case 3. Just wow, I was doing it the hard way. But you just made it soo simple, by continuing recursion and deleting the extra node with case 1. Mind-blowing 😄. Still Relevant even after 8 years

[@akhilrajnambiar2080]

A headache concept(for me), explained in the most simple way! Pure brilliance.

[@okaybossiamonyoutubeakkskd]

i rarely comment on your videos animesh sir but this was Truly Exceptional explanation, nobody explained it the way you did. This is why clean code and moreover the teacher matters so much. Again thank you so much for this contribution to the society . Love and Regards to you and Late Harsha Sir

[@lindawisebear]

"Woohoo I found you, get ready to be deleted" 😂😂😂

[@devprakash5320]

Bazingaaaa

[@aakashyadav6228]

@@devprakash5320 huhh..Sheldon

[@kunalsoni7681]

😂😂😂😂😂

[@iamparitosh]

XD

[@hacksbsb]

the op is dead

[@jamescheng6922]

I usually don't leave any comments, but this was very clear and helpful!! Thank you so much

[@niteshkushwaha9493]

Even in 2022 it is one of the most easily explained and intiuitive code for deletion of a node in a BST

[@bas56]

So much simpler than our data structures textbook! You are truely amazing!

[@soniachawla2554]

I was obsessed with the tutorials of nptel.But now you guys are my brand new obsession after this video.

[@priyanshugupta7904]

wow :)

[@rishikeshkumar490]

Really True...After a long search found this Wonderfully Explained Video link for Data Structures and Algo..Specially for interview preparation so helpful.:):)

[@itzcs1861]

This series is beautifully crafted. completely flawless . i would even pay to watch your videos.

[@sharmanihal99]

Unfortunately he is dead 😔

[@ash11music]

@@sharmanihal99 you're kidding right?

[@AnkitKumar-yr1md]

Frankly speaking, after watching your videos, i have started feeling coding i.e. what actually go inside the computer when code runs. Well done bro!!👍👍🙏🙏

[@srishti1613]

He is no more!

[@AnkitKumar-yr1md]

@@srishti1613 really sad to hear it. Sometimes life do not even give you opportunity to show gratitude for someone who has done someting good to you. Can you tell me how it happened? I mean, it was accidental or natural?

[@ramyaradhakrishnan7881]

Really a good explanation of BST.Worth watching to this tutorial.Neatly explained.Thank you so much.

[@swatiagrawal5385]

excellent explanation of deleting element from BST. Thanks.

[@vitaminato]

Good job ! clearly explained. There is just one remark about case 3 :In your example, you assume that the minimum Y is the right child of the deleted node Z, which is not always the exact : It could be somewhere else in Z's right subtree which have no left child (of course) but has a right subtree. In this case, if you just copy the node Y into node Z, and after that delete node Y : this won't work i think, because Y's right subtree will be lost.

[@s98ks22]

I think you are right. When the node to be deleted finds the minimum in the right subtree, we need to verify if the parent of the right minimum is same as the node to be deleted. If yes, we do the same as what the instructor in this video said, otherwise we need to find the parent of the right minimum and set the left reference to NULL. I wrote this in Python like this (for the case with 2 children). I know I am answering 7 years later! 🙃 found = self.get_node(val) parent = self.get_node(val, True) right_minimum = BST(found.right).get_minimum() parent_right_minimum = self.get_node(right_minimum.val, need_parent=True) found.val = right_minimum.val if found is parent_right_minimum: parent_right_minimum.right = None else: parent_right_minimum.left = None In my case, I wrote a get_node function to find a node in the BST with the value needed. I also have an optional parameter in that method that gets me the parent of the node with the value I was looking for.

[@kostasnikoloutsos5172]

Thank you I successfully implemented this in java code. Recursion algorithms need more time to be understood but thanks to you it took only 18:26 !!

[@amellperalta]

Great explanation! Thank you. By the way, I'd like to point out that this deletion algorithm is not suitable for balanced trees since it will not preserve the balance. This algorithm is called Hibbard deletion, and one company was sued in the past for implementing this algorithm as the deletion method in a Red/Black tree implementation.

[@stormshadow76]

This is only for binary search tree .. it won't work for AVL trees and Red Black trees

[@nagaraju5433]

Deletion in BST part is always tricky and hard. You explained well. Thank you

[@pomegranate3601]

thank you so much, i've been struggling with understanding binary search trees so much, but your videos explain it so well! One video is worth 10 lessons at my uni lol.

[@aditya4707]

Even in 2022 this content is gold in youtube

[@dipeshbudhiraja8557]

//Function to find minimum in a tree. Node* FindMin(Node* root) { while(root->left != NULL) root = root->left; return root; }

[@kartikxramesh]

correct

[@NEERAJKUMAR-db9se]

but we are interested in finding maximum in left subtree or minimum in right subtree..and you are showing the overall minimum for an entire tree...

[@nikolastevic2278]

@@NEERAJKUMAR-db9se Every subtree is also a binary search tree

[@sudeshchaudhary4558]

@@NEERAJKUMAR-db9se for function FindMin() Node* root is variable. We can use it for the right subtree as well.

[@alterguy4327]

return root->data

[@jakeharding8528]

Thanks for the video. Question on case 3, if there are two 17's on the right side, the tree would become invalid because you would have a value that is

[@palakjain2505]

this channel will never get old, such gold!! Why did the channel owner stop posting?

[@richardqian7232]

Thank you so much for making the most informational and understandable videos on BSTs. Saved my grade in data structures!

[@clintonahong]

please upload the video of hashing,avl trees ,graphs.i have been watcing your series and it helps me alot in clearing the most difficulty parts.

[@supriyas7742]

I just can not switch from this page without thanking You! For having learnt from your videos. Thank You very much.

[@nikkygeorgephilip5242]

Your lectures are awesome,easy to understand and practise. Thanks for your effort.

[@premkumarvasudevan6121]

Great video! The if condition that checks for case 1 (leaf node) can be completely removed and it will still work. Case 2 will handle cases of leaf node too!

[@TheRohit901]

Really sorry to know that co founder harsha is no more. Really appreciate whatever you guys have done for us

[@MoguMogu818]

Thank you. Literally helped comfirmed my idea of finding the max on the left side. I'll do just that now.

[@Abhaysharma89-p3p]

I watched almost 5 videos of binary tree deletion but still I only like your video ❤❤❤❤❤

[@moomenaldahdouh]

for (i=0 ; i < inf ; i++){ System.out.println(" Thank you "); }

[@qR7pK9sJ2t]

This will not compile...Rather it will give an error... class name not declared.. no main function.. data type of "i" unknown.. "inf" is unknown..

[@AfhamAdian]

this is the best content you can find to exist

[@Chaimaa.allali.03]

after 10 years thank you sssssssooooooooo much

[@nlilley9741]

Super clear explanation on BST node deletion. Thank you.

[@jeffisded1222]

Thanks! Your explanation was easy to follow

[@Iamhere-em2us]

Man of magic. 10yrs old. Still we re watching

[@ankitmathur1962]

Your lectures r awsm..bt plz increase ur speed of uploading new videos....we r eagerly waiting for more lectures in this series...plz be fast

[@mycodeschool]

ankit mathur - We are also trying to figure out how to speed up. :P We focus on quality and its not so easy to speed up with quality. But we will try our best and publish videos more frequently. :)

[@ScrappyVids]

people are hungry for knowledge :p

[@Toopa88]

ankit mathur I hope he will upload a spelling video too.

[@TheANTIdos]

Woah. That's the best explanation of the delete operation I've ever read/watched. Thank you very much.

[@NiteshKumar-xm3nq]

someone please continue this series , after the death of the owner no one is there to complete this series in the way he is continuing and i do not think any other can teach coding like this.

[@hruturajkedar2736]

Best KZbin channel on dsa

[@milaismyname]

Your videos are probably the best explanations i have ever got! Thank you so much!

[@happinin]

i had a lot of trouble understanding this! thank you so much! clear as hell explanation where all other lecturers failed. clear and simple and to the point! you are awesome my friend awesome!

[@tangudusaikiran5893]

I directly started trees ds,and i really loveing it because of you buddy

[@nr.bln.]

best explaination I've found for this.

[@vasilisdamianopoulos4540]

You are a God. You are the first channel i enabled notifications. Thank you so much

[@vivek_1300]

what a nice explanation sir

[@chloekimball536]

This is amazing. Do tutorials on AVL trees, B Tress and hash tables. Please, pretty please?

[@adityaatri2053]

@@amitdutta5610 Harsha SuryaNarayana , one of the best coder that India has ever produced.

[@shivammehta8284]

@@adityaatri2053 the humblefool

[@shamanthakrishnakg1978]

He is not alive .

[@Amitsa299]

@@adityaatri2053 he is not Harsha, the video maker is Aminesh he left making a video anymore since his partner died in accident and Animesh joined Google, therefore no time.

[@rohankumar-of5qe]

Brother unfortunately he is no more..!!

[@shubhamthind8286]

Best video on BST deletion.

[@shahreazneeloy2119]

Boss....why struct node* temp = findMin(root->right); it should be int temp = findMin(root->right); root->data = temp; root->right = deleteData(root->right, temp); Many many thanks for your videos.....you are a greate teacher..:)

[@VermaAman]

because that function will return the NODE with minimum value(i.e., it'll have data, left and right).

[@exodia_right_leg]

I don't know why the font is comic sans but I appreciate the good content

[@sergiojimenez3445]

Thanks for the videos, would have been good if I discovered this videos at the beginning of my education

[@pranavkotteswaran4093]

After deleting a node with two sub trees, we can connect parent of the deleted node with left sub tree of the deleted node . Also we need one more connection. We need to connect right most node of the left sub tree of the deleted node with the right sub tree of the deleted node . This approach would be way simpler than the approach mentioned in the video. BST property will always be conserved.

[@bama2619]

you are great! I am watching your video from school 42! Thank you.

[@joshuadgoldberg1176]

great video, your English is very clear.

[@t5a55i]

4th video I am looking at, very good and clearly explained. Thank you for your effort! Had to recapitulate for an interview, ages since I learnt it in school and had to use it.

[@subashreddy4993]

It seems that u have great understanding of concepts and nice way of explaining too.Hoping to post many more concepts.

[@tech_voyager]

You have no idea how helpful was that. Thank you so much for your work

[@newoap]

Fantastic video. Your description helped me to understand tree deletion. Thanks.

[@vu5700]

Very well explained sir,i wish you luck in your life

[@MinecraftLetstime]

This dude is a born legend.

[@SumitKumar-ww7he]

This dude is no more😭. God took him to teach binary tree.

[@brandm5176]

if you want to update then root->right=function() or else just function(). Here you need to update each and every process. And get the upmost root.

[@musyllabus8401]

thank you so much....i think this was the best video of programming language i have ever seen....keep it up...and thanks....your quality of explaining the concept is really very good...

[@kevinmiller8111]

Thanks for the video, my textbook didn't do a great job at explaining this.

[@AmodShindeDev]

man you saved my semester

[@akshaysolanki4340]

it's more than 5 years now, you're in a job now ??

[@PeVoNZ]

Thank you very much for your clear and concise videos on data structures!

[@Kaushik846]

Very nice explanation and solution for deletion

[@vishalreddy3531]

dude Ur best..compared all other tutorials..tnks for helping

[@vladn.2332]

Really good and easy to understand explanation of delete operation. Thank you!

[@RajSehmi5293]

You are the best. Just Best. You made it so easy. Salute you. You are the Best Teacher

[@monumurari2876]

all your concept explanation is awesome sir

[@shivendrasaxena2199]

ur tutorials are worth of watching...can u explain all these stuffs in tree using loops also ??

[@bishalrajbhattarai5482]

But recursion makes it elegant

[@RoganeDeLuna]

You should have mention inorder successor. It would probably made more sense. Good video.

[@ANSHUKUMARanish]

Sir, its a humble request. Can you please prepare a series of lecture on dynamic programming.??

[@soumitadalal6130]

You r the best.. The best explanation I could ever get..

[@BhanuPrathap]

That minimum value in general case(in case of characters or any other data ) is inorder successor

[@syedqutub4054]

i have a question at 11:11. if 13 have a right child 13.and we want to delete 14 by using right most node of left node approach(i.e 13). what will happen??

[@butlikereally]

this was the best explanation i could find on the internet. THANK YOU

[@Mio-j8p]

this was 10 years ago💔

[@shishirgupta5978]

Thanks to you; now I'm more confused 😕

[@nirmalaarunkumar]

Simple and straightforward .Thank you!!

[@chems_sed990]

The best course ever thaaaaank youuuuuu so much 🙏🙏🙏🙏

[@Avighna]

You are amazing at explaining this, keep it up!

[@geoffl]

those rare moments when things just click :) This explanation is excellent for me

[@senpaitriton]

The best explenation on KZbin!!

[@DA_7]

thank you so much for such a clear tutorial and thorough explanation!