Red Black Tree Insert

Insertion Algorithm

1. Insert the new node in the tree using the standard binary search tree insertion algorithm

2. Color the new node red

3. Fix any property violations through rotation