Red-black trees in 5 minutes — Insertions (strategy)

Strategy for inserting nodes into red-black trees.

Red-black trees, the basics: https://www.youtube.com/watch?v=qvZGUFHWChY

Red-black trees, rotations: https://www.youtube.com/watch?v=95s3ndZRGbk

Red-black trees, insertions (examples): https://youtu.be/A3JZinzkMpk

Sources:
1/ https://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/ Introduction To Algorithms, Third Edition (CLRS)

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

Видео Red-black trees in 5 minutes — Insertions (strategy) канала Michael Sambol