Thank you for any help.

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 use a circle to represent a red node 15 50 WA 10 12 23 Figure 1: A red-black tree. A) Draw the resulting red-black tree after inserting 21 into the red-black tree in Fig 1. You only have to draw the portion of the tree that is affected. Draw the resulting red-black tree after deleting 5 from the red-black tree in Fig 1. You only have to draw the portion of the tree that is affected. Draw the resulting red-black tree after deleting 0 from the red-black tree in Fig 1. You only have to draw the portion of the tree that is affected. Which property or properties (give the property number) may be violated when inserting a new node into a red-black tree? Describe the violation before the fix-up. Which property or properties (give the property number) may be violated when deleting B) C) D) a node into a red-black tree? Describe the violation before the fix-up