Red-black trees in 3 minutes — Rotations

Описание

Rotations in the context of red-black trees.

Code: https://github.com/msambol/dsa/blob/master/trees/red_black_tree.py

Red-black trees in 4 minutes — Intro: https://www.youtube.com/watch?v=qvZGUFHWChY

Sources:
1. http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-046j-introduction-to-algorithms-sma-5503-fall-2005/video-lectures/lecture-10-red-black-trees-rotations-insertions-deletions/lec10.pdf
2. https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
3. Introduction To Algorithms, Third Edition (CLRS) [https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844]

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