2. (20 pts total, 4 pts per question) Fig. 1 illustrates a red-black tree, where a thick circle represents a black data-bearing node, a thin circle represents a red data-bearing node, and a thick rectangle represents a black nil node. In your work, you have to write black near a black node and write red near a red node to indicate the colors. Alternatively, you may use a rectangle to represent a black node, and
OR
OR