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

Watch on YouTube

Show annotations

146,300

1,422

82

Genre: Education

Family friendly? Yes

Wilson score: 0.9328

Rating: 4.7819 / 5

Engagement: 1.03%

Michael Sambol

Subscribe | 27K

Shared January 11, 2017

Strategy for inserting nodes into red-black trees.

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

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

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

Sources:
1/ https://ocw.mit.edu/courses/electrica...
2/ Introduction To Algorithms, Third Edition (CLRS)

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