Use any drawing application to show the steps of constructing a new red-black tree by performing a sequence of insertions for these numbers: 2, 1, 4, 5, 9, 3, 6, 7. As described in the last lecture,...

Extracted text: Use any drawing application to show the steps of constructing a new red-black tree by performing a sequence of insertions for these numbers: 2, 1, 4, 5, 9, 3, 6, 7. As described in the last lecture, each step of insertion or fixing up the violation should be indicated on a separate tree. So you have to start with a tree of one node (root) containing the first number (2), then the second tree involves the root and the second node(1), and so on. Don't forget to show any encountered violation while constructing the tree. In other words, indicate the case number and the needed action to treat that violation.