Strategy for inserting nodes into a red-black tree.
Code: https://github.com/msambol/dsa/blob/m...
Red-black trees in 4 minutes — Intro: • Red-black trees in 4 minutes — Intro
Red-black trees in 3 minutes — Rotations: • Red-black trees in 3 minutes — Rotations
Red-black trees in 5 minutes — Insertions (examples): • Red-black trees in 5 minutes — Insert...
Sources:
1. https://ocw.mit.edu/courses/electrica...
2. Introduction To Algorithms, Third Edition (CLRS) [https://www.amazon.com/Introduction-A...]
LinkedIn: / michael-sambol