Red-black trees in 3 minutes — Rotations

294,856

4,111 0

Published 2016-09-23

Rotations in the context of red-black trees.

Code: github.com/msambol/dsa/blob/master/trees/red_black…

Red-black trees in 4 minutes — Intro: • Red-black trees in 4 minutes — Intro

Sources:
1. ocw.mit.edu/courses/electrical-engineering-and-com…
2. en.wikipedia.org/wiki/Red%E2%80%93black_tree
3. Introduction To Algorithms, Third Edition (CLRS) [www.amazon.com/Introduction-Algorithms-3rd-MIT-Pre…]

LinkedIn: www.linkedin.com/in/michael-sambol

All Comments (21)

@DVZM. 5 years ago

It is very sad that you stopped making those amazing videos...
@andrewmartin4045 7 years ago

I love the conciseness of these videos, Michael! Keep up the great work! One recommendation I have is to make the pseudocode you provide more approachable by re-labeling the variables to match your diagrams.
@piyushnariani09 7 years ago

Please post the video of Red-Black Tree Deletion as well
@AnonymousDeveloper1 7 years ago

You make great videos about algorithms. Please keep it up and produce more videos like that! Short, easy and very helpful.
@TheEpicBlend 7 years ago

Your videos are awesome! Straight to the point and short compared to the others on youtube.
@leo6d985 3 years ago

You didn't get enough credit for these, they are appreciated it.
@terigopula 6 years ago

Crisp, concise and clear.
@Gary-lh4fg 7 years ago

Very clear, methodical and intuitive
@vanshrana9508 2 years ago

One of the best Videos yet, understood everything perfectly😊
@merinkjacob2443 5 years ago

Dear Michael, Thank you very much for this video. You are my saviour :)
@12husnainabbas 6 years ago

your videos are very helpful, keep up the good work!!
@DavidEspinosa21 5 years ago

Useful, thanks so much, I was confused on rotating but it's actually simple
@user-hc2jz2wg1k 2 years ago

Thank you for you picture illustration. It's super clear!!!!
@bassilorabii7183 6 years ago

Very Helpful and quick !
@randeeshasavindu2320 4 years ago

superb explanation within 3.04 mins.. wow... good luck...
@vhcsilvaa 5 years ago

Congrats Michael and thanks, your videos are amazing. I wish my college professor were as good as you.
@InfiniteRabbitHole 5 years ago

Exams in next 10 min .... Huh.
@kevingraham9831 6 years ago

Michael, this is a great playlist on Red-black trees. However, for the rotation video, I'd give an example that accomplishes the goal of decreasing the height of the tree. Your example was fine in demonstrating rotation, but did not help with balancing. Please keep up the high quality teaching. You are a great help to many people.
@Ananasbleu 2 years ago

Amazing explanations. Thanks
@sdshsjg 7 years ago

best guide ever