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

Watch on YouTube

Show annotations

104,176

1,701

24

Genre: Education

Family friendly? Yes

Wilson score: 0.9794

Rating: 4.9443 / 5

Engagement: 1.66%

Michael Sambol

Subscribe | 27.1K

Shared January 16, 2017

Examples of 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 (strategy): https://youtu.be/5IBxA-bZZH8

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

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