The question is intended as a self-test for readers. Answers may be found in Appendix C.
Two rotations are necessary when
a. the node is an inside grandchild and the parent is red.
b. the node is an inside grandchild and the parent is black.
c. the node is an outside grandchild and the parent is red.
d. the node is an outside grandchild and the parent is black.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.