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)
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!
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.
Umesh Singh Mehta
Really loved the video 🤩
Yadhu nandhan
I love the way the video is made. Perfect!!
Tang Lynne
the RUT and leaves are black
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.
I wish you had also included deletions in your r-b trees series. Good explanations though.
fasih khan
No words ... hoW to be thankful Great tutorial🔥👍
Rohit Ippili
Thanks sir
Lingyong Wang
This is great! Thanks for sharing!
Good summary of CLRS 3e chapter 13.1.
melbex de leon
GREAT videos man!
Pushpendra Sahu
please make video on RBT deletion!
Alan Dawkins
very elegant.
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.
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?
Troller Ninja
y is 5 not red?
Disenfranchised Hamburger
Wow great job! I love this!
Hari Krishna
thank you. made easy!!
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
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..
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
Arthur Fields
Superb series man!
Anukool Srivastava
to the point and clear enough
Dhruva Mishra
pls upload more videos
Pål Anders Mühlbradt
why is node red and black? have the colour any meaning?