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

Опубликовано: 13 Ноябрь 2024
на канале: Michael Sambol
487,018
5.7k

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