Red-Black Trees

Example of a balanced Red-Black Tree

Cases for Insertion

• Red Uncle
• Black Uncle Inner
• Black Uncle Outer