Show the red-black tree that results from inserting each sequence of integers into a tree that is initially empty. In your answer, you can grapically draw red nodes with their data and use R_ as the prefix and black nodes with B_ as the prefix. An example for this is shown below.
55, 99, 33, 44, 11, 77, 88, 66, 22
77, 66, 55, 22, 33, 88, 11, 44, 99
B_14
/ \
B_7 R_20
/ \ / \
R_1 R_11 B_18 B_23
\
R_29
Consider the following directed graph, which is given in adjacency list form:
1 : 2, 5, 7 2 : 3, 4, 5 3 : 1 4 : 3, 6 5 : 8 6 : 1, 4, 9 7 : 2, 9 8 : 6 9 : 3
(I.e., the first line says that the graph contains a directed edge from node 1 to node 2, an edge from 1 to 5, and so on.)
Part A:
Part B: