Red-black trees in 8 minutes - Deletions

[@chupiggy]

3:49, is the 23 misplaced? (Should be the right child of 19?)

[@MichaelSambol]

Argh, good catch @Johann Chu! I meant to flip 23 and 19 from the previous example. Thank you for pointing this out. The process is still the same, but the keys should be switched. 23 is the parent, and 19 is the left child.

[@chupiggy]

@@MichaelSambol Got it. Thanks for making these clips man, they are really crystal clear. Thumbs up!

[@MichaelSambol]

You're welcome! Thanks for the comment. I do my best and i have external review but sometimes I miss, so I appreciate it!

[@synster693]

i was yelling over chathpt and telling him he is making a misstake poor chatgpt lol

[@aliozgunakyuzstudent7942]

I've been waiting for 5 years to pass the course thx for the video

[@onurcanisler]

😂

[@ryanhill8180]

Bro i just started this playlist today and the fact you took 5 years off 😂😂😂😂 hope you're all good i just find that hilarious. better late than never.

[@MichaelSambol]

Pathetic, right?! I got lazy. But I'm back!

[@terrasai2857]

I’ve waited 5 years just for your video 😂

[@MichaelSambol]

😂🫱🏼‍🫲🏽

[@lin2k4]

Procrastination pays off, I can watch the whole red-black playlist all at once now :D

[@hlibdolinin4404]

Just watched the 4 previous video and at the same day 5th video is uploaded 👍

[@kirilldolgiy248]

same

[@MichaelSambol]

perfect timing! one more coming (hopefully tonight).

[@hlibdolinin4404]

🇺🇦

[@kskbekfoznwd]

@@hlibdolinin4404 Same for me. Доречі не очікував тут украхнців побачити

[@ДмитроБережний-т8ч]

@@kskbekfoznwd курсова робота не шкодує нікого)

[@ejsafara456]

thank you so much for continuing the red black tree series ^^ its much of help to me :D clear, concise and understandable!

[@MichaelSambol]

you're welcome!

[@LongTran-tr8sx]

i rearly comment in any type of video but i must say you did a really good job, thanks for your work to help us understand more about programming

[@jian-de]

5 years late? you're just on time for me! thanks for the video

[@MichaelSambol]

Love it! Welcome.

[@aliciachoi]

Hi Michael thank you for the efforts and coming back to complete it after 5 years👍👍I watched all of them and they are very friendly to beginner like me👍

[@jeez123]

I'm so lucky that you released this now right when i need it

[@astrixinthestars1047]

right when we needed him most, he reappeared

[@davidporterrealestate]

I've been waiting for this

[@Лев-й7я]

Я ждал ето 20 секунд пока реклама шла

[@amanasati5198]

I remember, I had watched the RB tree till insertion when I was at college and was just revising this topic. As the insertion example video ended, I thought it's the end. "But here we go again". Thanks 😂😂

[@ArisTheMage]

Hi micheal, yes, better late then never, I was watching this series today, and this video will continue to help me pass my class lol

[@remonataf8960]

bro casually waited 5 years to continue his masterpiece thank god I started learning red black trees after he finished this playlist

[@MichaelSambol]

Just in time 🤪

[@remonataf8960]

😂😂😂😂@@MichaelSambol

[@amanbisht579]

dude how tf is this channel not discovered by people yet

[@MichaelSambol]

slow and steady... thanks for watching!

[@yzerjakenavarroza]

this is so funny T-T I'm shocked with your voice changing

[@udaykiran-zb2cd]

You are excellent man.. thanks for these short yet high-value clips... Red-black trees are now clear for me. By any chance you have similar clips for 2-3-4 trees?

[@MichaelSambol]

Thank you! I haven't done 2-3-4 trees yet but they're on the list.

[@BigDoke]

Perfect timing man, I have an exam in 3 days :D

[@Jeshuakrc]

Previous video: "Today you'll see examples of red-black tree insertion! 😃😁" This one: "Better late than never. Even if I am 5 years late 🧔 👴"

[@MichaelSambol]

🤦🏻‍♂️

[@MichaelSambol]

🤦🏻‍♂️

[@AladdinPersson]

Bro your explanations are top notchh

[@MichaelSambol]

thanks bro! yours too.

[@mohitpal1505]

Why did you consider NiL to be red in the end???

[@HavnisD2]

Since nil is a black node in the last example, is there not an equal number of black nodes across each path?

[@waleedtariq2983]

Yes, It has to be

[@animeboy9355]

damn bro literally returned after 5 year

[@MichaelSambol]

Back!

[@judepope6196]

I'm coming for the delete-mixup haha

[@metalalive2006]

Thanks for the explanation. For the transplant function, since you'd like to check whether the 2 variables `u.p.left` and `u` point to the same object, not the value in the object, would it be more appropriate to use `is` syntax than `==` ?

[@silasreef5926]

4:36 Just wondering, why don't we consider if both children are NIL ? if node is black it breaks the tree balance.

[@MichaelSambol]

If both children are nil, the first case is true. :) github.com/msambol/youtube/blob/master/trees/red_black_tree.py#L142

[@silasreef5926]

​@@MichaelSambol Yeah i saw it, was wondering cause i had an issue with that, and didn't know if ive messed up in the implementation of the tree, or in the sutff around the tree. (I'm implementing a red black tree to recode std::map in c++ for a school project) And i had a recurrent segfaulft down the line in that particular case when both children are NIL : - by passing a NIL in transplant, prog crashes when calling the parent. Anyway if you are interested i've found a way to handle that on geeksforgeeks "fixDoubleBlack" Thx for the answer btw, i sub for that :)

[@devashishathawale4807]

The sequel we needed

[@saraghosalkar4322]

DSA God ! Thank you so much :)

[@izydor3344]

6:48 You call tansplant and the second argument is null. But this is not covered in by the method's code on 1:35

[@smoulibabca]

It is not null, it is NIL node, which is still a node with a parent.

[@RockOfGreece]

what about the case that both children are nill?

[@MichaelSambol]

this case? github.com/msambol/dsa/blob/master/trees/red_black_tree.py#L182

[@ksaweryhasnik]

I checked your code and there is a line which I don't quite understand. It's about line 155-156: if y.p == z: x.p = y. If I understand it correctly there is no point in setting x.p = y since y is already x's parent. Can you explain it to me? Thanks

[@MichaelSambol]

It is, but you need to set the pointer :)

[@ksaweryhasnik]

@@MichaelSambol oh okay, I'll read more about it, thank you for your answer :)

[@Enzoerb]

thankfully I am watching this 7 years late

[@MichaelSambol]

just in time

[@tauheedakbar3524]

Nice work man thanks

[@kapt0xa_by]

how can i call fixup for deleted node???

[@MichaelSambol]

github.com/msambol/dsa/blob/master/trees/red_black_tree.py :)

[@chhapriyt5686]

When l created red black tree why i delete node what the fuck 😂😂😂