Hi Rob, thanks for the videos, this is the best video series i found on internet for the Red Black Tree. Every thing is crystal clear about Red Black Tree to me after watching it. Thanks a lot.
I am not exaggerating when I say that the THUMBNAIL of this video explained this concept more accurately than a 50-minute lecture from my university professor.
4:26 the rules of RBT 5:17 Two rules for fixing the tree REBALANCE: 1) black aunt -> rotation; after rotation we should resolve the colors and get: B / \ R. R 2)red aunt -> colorflip; after colorflip we should get: R / \ B B
sir thanks a lot for posting such concise content, it really helped in clearing my concepts. Truly appreciate your teaching style , please do keep posting such helpful content.
Thank you for your work, that really helped with understanding this topic. The funny thing is that maybe the first half of the video i was sitting and thinking how does this glass desk works: either Rob is writing in inverse or it some kind of a build to make it like he is behing and not in front of it but writing still looks normal, not inverse xd
Here are the rules, just for convenience: 1. Every node is red or black 2. Root is always black 3. New insertions are always red 4. Every path from Root to Leaf has the same number of black nodes 5. No path can have 2 consecutive red nodes 6. Null is black If a rule is violated by the tree, then we have to "Rebalance" it. - Black aunt or parent's sibling node -> Rotate - After rotation, parent to be black, i.e.: (Black, Red, Red) - Red aunt or parent's sibling node -> Color Flip - After flip, parent to be red, i.e.: (Red, Black, Black)
Great video... small suggestion: with minimal editing the uneventful periods of time could be removed (ie: erasing). Thanks for the clear and concise explanation!
Thank you very much for your effort, I would've loved to learn from your videos. Unfortunately I have trouble distinguishing some colors, so I couldn't really see if nodes were marked as black or red.
Hi Rob, thanks for the videos, this is the best video series i found on internet for the Red Black Tree. Every thing is crystal clear about Red Black Tree to me after watching it. Thanks a lot.
thnks
I am not exaggerating when I say that the THUMBNAIL of this video explained this concept more accurately than a 50-minute lecture from my university professor.
this helped me SO SO MUCH... THANK YOU KIND SIR!!!
Thank you very much, Rob! The video is perfectly understandable.
4:26 the rules of RBT
5:17 Two rules for fixing the tree
REBALANCE:
1) black aunt -> rotation;
after rotation we should resolve the colors and get:
B
/ \
R. R
2)red aunt -> colorflip;
after colorflip we should get:
R
/ \
B B
Thanks a lot!! Unbelievable quality!!!!!
Wow that video format is genius, thank you very much, you're brilliant!!
sir thanks a lot for posting such concise content, it really helped in clearing my concepts. Truly appreciate your teaching style , please do keep posting such helpful content.
someone buy this guy black and red marker ffs
Thanks for the great lecture
also top-level window cleaning game
Hi Rob, thanks for your perfect videos, can you please record one for 2-3-4 or B+ Trees?
Thank you for your work, that really helped with understanding this topic. The funny thing is that maybe the first half of the video i was sitting and thinking how does this glass desk works: either Rob is writing in inverse or it some kind of a build to make it like he is behing and not in front of it but writing still looks normal, not inverse xd
your handwriting is excellent!
I love this man
Love this!!! Super helpful
Here are the rules, just for convenience:
1. Every node is red or black
2. Root is always black
3. New insertions are always red
4. Every path from Root to Leaf has the same number of black nodes
5. No path can have 2 consecutive red nodes
6. Null is black
If a rule is violated by the tree, then we have to "Rebalance" it.
- Black aunt or parent's sibling node -> Rotate
- After rotation, parent to be black, i.e.: (Black, Red, Red)
- Red aunt or parent's sibling node -> Color Flip
- After flip, parent to be red, i.e.: (Red, Black, Black)
I'm back, my lord!
Great video, Thank you
Very nice handwriting!
What an excellent teacher
How are you writing right to left sir? What trickery is this?
the camera filp the image in horizontal
@@loiue6503 but then who is he talking to? and how can those people read reversed text?
@@Mrzzuba He's talking to the camera. Glass is in front of him, the camera is also in front of that facing the glass and him
@@ahusyn /r/whoosh
magnets
Thank you.
I would like to have lecturer like you!
What about 3+ consecutive blacks? Is that permitted?
Wait, are you writing backwards!? What is this magic!?
It’s a device called Learning Glass and yes it’s magic. :)
Thank you very much! :))
Thank you !!
Are you from US?
Great video... small suggestion: with minimal editing the uneventful periods of time could be removed (ie: erasing). Thanks for the clear and concise explanation!
what does ANNT is refered to?
he seems to be tough guy writing backwards
redd black tree (deletion)??
Thanks you so much
Thank you very much for your effort, I would've loved to learn from your videos.
Unfortunately I have trouble distinguishing some colors, so I couldn't really see if nodes were marked as black or red.
Up !!!!
Big reach there buddy
forgot to tell that its a binary tree
How’s like majority of left handed people so educated
....He's right handed though. The camera is flipped so we see the board correctly.