2. All parts of this question refer to red-black tree. If you are creating a text-file containing your solution, indicate red nodes by using square brackets around the value (e.g., [44] ) and indicate black nodes by not using any brackets around the value (e.g., 44 ). If you are creating your solution by hand on a piece of paper, indicate red nodes by drawing a square around the value and indicate black nodes by drawing a circle around the value.

Part A: Show the red-black tree that results from inserting the following sequence of integers into a tree that is initially empty:

55 44 33 22 11 66 77 88 99

Part B: Show the red-black tree that results from inserting the following sequence of integers into a tree that is initially empty:

66 44 88 11 77 99 55 22 33