Q1. Consider the following sequence of numbers: 15, 20, 24, 10, 13, 7, 30, 36, and 25. Insert these numbers one by one into an initially empty red-black tree, and illustrate the tree after each insertion. If rotation is needed, present the status before and after the rotation and indicate which rotation is applied. For each node, indicate the color for each node like 15(RED) or 30(BLACK), Ensure that the tree maintains its red-black properties throughout the process.

Q1. Consider the following sequence of numbers: 15, 20, 24, 10, 13, 7, 30, 36, and 25. Insert these numbers one by one into an initially empty red-black tree, and illustrate the tree after each insertion. If rotation is needed, present the status before and after the rotation and indicate which rotation is applied. For each node, indicate the color for each node like 15(RED) or 30(BLACK), Ensure that the tree maintains its red-black properties throughout the process.