Red-Black Tree Insertion

Instructions:

Move the values from the stack to the tree. Color the nodes and balance the tree using rotations when it becomes necessary.