3:49, is the 23 misplaced? (Should be the right child of 19?)
@MichaelSambol2 жыл бұрын
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.
@chupiggy2 жыл бұрын
@@MichaelSambol Got it. Thanks for making these clips man, they are really crystal clear. Thumbs up!
@MichaelSambol2 жыл бұрын
You're welcome! Thanks for the comment. I do my best and i have external review but sometimes I miss, so I appreciate it!
@synster69311 ай бұрын
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
@onurcanisler8 ай бұрын
😂
@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
@hlibdolinin44042 жыл бұрын
Just watched the 4 previous video and at the same day 5th video is uploaded 👍
@kirilldolgiy2482 жыл бұрын
same
@MichaelSambol2 жыл бұрын
perfect timing! one more coming (hopefully tonight).
@hlibdolinin44042 жыл бұрын
🇺🇦
@kskbekfoznwd2 жыл бұрын
@@hlibdolinin4404 Same for me. Доречі не очікував тут украхнців побачити
@ДмитроБережний-т8ч2 жыл бұрын
@@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-tr8sx2 жыл бұрын
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-de6 ай бұрын
5 years late? you're just on time for me! thanks for the video
@MichaelSambol6 ай бұрын
Love it! Welcome.
@aliciachoi6 ай бұрын
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👍
@jeez1236 ай бұрын
I'm so lucky that you released this now right when i need it
@astrixinthestars10477 ай бұрын
right when we needed him most, he reappeared
@davidporterrealestate2 жыл бұрын
I've been waiting for this
@Лев-й7я Жыл бұрын
Я ждал ето 20 секунд пока реклама шла
@amanasati51982 ай бұрын
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 😂😂
@ArisTheMage6 ай бұрын
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!
@yzerjakenavarroza5 ай бұрын
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.
@BigDoke2 жыл бұрын
Perfect timing man, I have an exam in 3 days :D
@Jeshuakrc5 ай бұрын
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 🧔 👴"
@MichaelSambol5 ай бұрын
🤦🏻♂️
@MichaelSambol5 ай бұрын
🤦🏻♂️
@AladdinPersson2 жыл бұрын
Bro your explanations are top notchh
@MichaelSambol2 жыл бұрын
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!
@judepope61963 ай бұрын
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 :)
@devashishathawale480711 ай бұрын
The sequel we needed
@saraghosalkar43222 жыл бұрын
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
@smoulibabca9 ай бұрын
It is not null, it is NIL node, which is still a node with a parent.
@RockOfGreece10 ай бұрын
what about the case that both children are nill?
@MichaelSambol10 ай бұрын
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 :)