9.1 Construct volues a Red-black tree by inserting the 8, 18, 5, 15, 17, 25, 40, 80 Pg-44 Ables new norte represented is represented as red color. 'x' and is Insert 8: Insert 18: case-1 (No change) Case (No change) Insert 5: Inment 15: case 2 Case D Insert H: Teft-right cod Left rotate (p) right rotate (9) right n tate (18) Inse of 40; Case (no change) Case 3 right-right case left rotate (9) left rotate (18) 40R Insert 80: Swap gandp shla Case 2 Case 3 right right left totale (g) L'eft state (8)