Insertion

• Insert like in normal BST
• Check if there are any property violations
• Fix these violations using rotations and color switching

Example of RBT

More Info!