Red Black Tree - Part 0


Download videos:
medium

Properties, violations, and recovery of Red Black Trees.



Mel Iora
Nice video. I personally would have added rule #6: "a new node is always a red node".
Ronnie Coleman
Only engineers start with part 0 ehhm ehhm binary
Temren Alican
It looks really complicated with the little sub tree swappings when you try to memorize them. Just know that after rotating the subtree's of the rotated nodes must preserve the binary search tree rules, so there's really only 1 way you can stick them in the tree. Don't try to memorize the cases
jonnypasta
I think you miss something in the Properties, because according to them, a tree with all nodes black would be a valid Red-Black tree (it doesn't violate any of the rules you listed).
Nithish JV
that's good enough for day before exam preparations!! :D TYSM!! ^_^
Vincent Proxy
who starts with part 0 ??? .......
PVR
Just what I needed! Thanks Zooce!
audwit Kaykobad
Awesome tutorial thanks for taking the time to make it
Mridul Gupta
You should also upload RB tree deletion video. Btw, thanks for the upload
Kornelius Pasztor
Finally someone that explains it from the very basic THX a lot! ^^
Nicolas Bouliane
That was very well presented, thanks a lot!
Ziping Liu
well explained, good illustrations
lalitha hariharan
In case 2,after the rotation,x became the parent of p .but it is also violating the red rule right?
Reny Jose
is'nt root node supposed to black in the first case. as you have stated in propeties
Me1kaa
I can't implement dat? am i stupid?
chantelle rae
Thank you so much for this tutorial, it really made me understand. Could you also explain deletion. Right now i can only delete leaf nodes.
Rafah Dahlawi
Thank u u helped me a lot to understand this Tree complete with this way with other trees I really like the video and ur explanation GD job
Prashanth Vaidya
Beautifully explained! Thank you so very much :)
Mf Teng
Excellent, very clear and definite. Thanks for sharing.
MoD__7
pleaseeeee keep up the good work, thnx (:
ripplecutter
By 'nil node', do you mean the actual nil pointed to by the leaf, or the leaf that points to a nil?
Knot2goodAtIt
nice metaphor with he families
lalitha hariharan
In case 2,after the rotation,x became the parent of p .but it is also violating the red rule right?
wing2yan
In case 1, how is it that you change the root color to red and leave it like that? Doesn't that violate the Red Black properties?
santaclara84
Part 0...
Taeo_Thapelo_Dikgang
Thanks, well explained!
Teja S
very well explained. Thank you. Where can I find your first video after subscribing to these?
Lindsay Lynch
This was very helpful!
mr. MS
i am Vietnamese. thanks so much
Repentance
Good quality video. What software are you using for this?
LostAndLast
Nice!
何少仪
What's the tool to make this ?
Divine Dube
Cant believe you stated at 0, I thought part 1 was the first one , no wonder when I was watching part 1 without part 0 my brain was throwing an off by one error 🙈😂, good content though bro
Cesar Santos Visbal Lambis
can you make a video with a application in real life of red black trees ? or do you know where can i find it ?
Michael Salam
Explanation was awesome, but it would have been much better if the pointer was a bit bigger or visible.
Mitrasree Deb
Y O U A R E B R I L L I A N T !!! Tomorrow is my data structure exam and I can't thank you enough <3
hiem seyha
nice explanation thank so much
Rishi Venkatesh
what if in case 2 the uncle is red plz some body help
Aaron Ortiz
22ond ordinal, not 20-second (duration) :)
steve frt
Nide explanation, thanks
Dheeraj Pandey
Point number 3 is incorrect. If there are children in red node they must be black children else they can point to null also(red node can be leaf)
pellergin
At 8:32, The tree at the lower left hand side has a red uncle, isn't that violation?
Elva Zheng
I dont understand at 4:28. Why the uncle node cannot be red and we need to change it to black?
Fernando Dias Pauer
Your case 3 is wrong, violated property 4! You should not change the uncle color, it must be black.