Problem 4. (15 points) Starting with an initially empty RB tree, show the tree configurations after insertion of each of the following keys in the order shown: 5, 16, 22, 45, 2, 10, 18, 30, 50, 12, 1. Lightly crosshatch the nodes colored black to distinguish from red nodes. Spec- ify clearly the rotation operations involved