Red Black Tree Insertion

Steps for Algorithm:

1. Insert the new value using BST insertion algorithm
2. Color the new node red
3. Check Red-Black tree properties and restore if necessary
   • Check that root node is black
   • Check that no red nodes have red children

For more information on Red-Black Tree insertion go to this link

Image of Algorithm: