Data Structures: Red Black Tree Example
This video walks through an example of creating a red black tree by inserting a sequence of values and demonstrating the different imbalance cases and how to perform appropriate re-coloring and rotations (left and right rotations) to bring the red black tree back into balance.