2. Insert 100 to the following Left-Leaning Red-Black Tree using the algorithm that we mentioned in class. Show the intermediate steps of this insertion and draw the resulting Red-Black Tree. (Note: Red links are shown as double lines in the tree)