Red-black trees in 4 minutes — The basics

Download videos:

An introduction to red-black trees. Sources: 1/ />2/ /> LinkedIn:

whoever invented the red black tree is like the most racist programmer ever
Salamandolo Salamandolo
I liked everything except the way you pronounce root... Otherwise very helpful!
Michał Jabczyński
Great videos, very clear and understandable. Keep up the good work!
Niraj Singh
Best and simplest explanation on insertion of R-B tree on youtube. Please upload video on deletion.
Ryan Davis
Absolutely killing it, dude. Keep going and don't stop. Easy subscribe. Thx.
Praveena Jilles
root (r-uu-t)
Rishabh Jain
One of the best sources to learn and revise. Kindly add more videos on concepts like AVL trees, Splay trees etc. Also, can you do a video on random sampling, which is hot topic of interviews these days and I see no one has made on it on Youtube yet.
Thank you! This was so much easier to understand then my school textbook. You speak clearly and concisely. Great visuals and loved the short video time!
Umesh Singh Mehta
Really loved the video 🤩
Mohamed Nofal
thanks mic
not cool, you should really use the term "african american"
M a g e n t a
Xander Apponi
Great useful content! Thanks
Mark McDonnell
For point 4. "All paths from a node to its NIL descendants contain the same number of black nodes" is that meaning counting from _any_ node to a nil or specifically from the root to a nil? Because if it's the latter, then in the given example that makes sense (5 to nil = 2, 12 to nil = 2, 19 to nil = 2), but then what happens if I insert "24" to this tree and it's added to the right of the red "23"? As far as I can tell we no longer have root to nil counts being 2, but 3 if we were to look for "24" (e.g. 19 to 24 to nil = 3). It seems I have misunderstood the meaning behind this particular point?
Yadhu nandhan
I love the way the video is made. Perfect!!
I wish you had also included deletions in your r-b trees series. Good explanations though.
Ahmadreza Moodi
nice and was all i needed thanks
Tang Lynne
the RUT and leaves are black
Rohit Ippili
Thanks sir
Alan Dawkins
very elegant.
Andréas Erlandsson
Note: Leafs with value Null (aka NIL) are by default Black. This means a representation of a tree with a red "Leaf" can correctly be a Red-Black Tree since its children are Null, which are Black.
if you watch at 2x speed he says root right 😂
Lingyong Wang
This is great! Thanks for sharing!
melbex de leon
GREAT videos man!
fasih khan
No words ... hoW to be thankful Great tutorial🔥👍
Disenfranchised Hamburger
Wow great job! I love this!
Troller Ninja
y is 5 not red?
Good summary of CLRS 3e chapter 13.1.
Pushpendra Sahu
please make video on RBT deletion!
go outside
spectacular, you may come to my bar mitzvah
Pedro Alberto Gomes
Hi, I'm teacher at a public university in Brazil. May use your material?
murali raju
Aren't 9,13 and 23 leaf nodes.. Can I know why they are in red and not in black ? Please help me understand..
Thomas Fischer
What about node 5? That node is black and has two black children (both nil). It seems like it should be red as well.
xiaoyu yang
sarvagya jain
dude you just nailed it simple short precise and a clear explanation no trash talking respect from india man
This (and your other videos) were very helpful! Thank you very much.
Blacky Ducky
Why do NILs have no values (and are not represented as regular Nodes)?
Shivansh Pradhan
very well explained in short time
Arthur Fields
Superb series man!
Hari Krishna
thank you. made easy!!
Anukool Srivastava
to the point and clear enough
Dhruva Mishra
pls upload more videos
slim penis
You know what I think is neat? The fact that all the black children's parents stuck around :) Except that poor root 😭
Vijaysai Konatham
Your concept is wrong , because in red black trees root and leaf nodes should have same color
Pål Anders Mühlbradt
why is node red and black? have the colour any meaning?