For the following statements about red-black trees, provide a justification for each true statement and a counterexample for each false one.
a. A subtree of a red-black tree is itself a red-black tree.
b. The sibling of an external node is either external or it is red.
c. There is a unique (2,4) tree associated with a given red-black tree.
d. There is a unique red-black tree associated with a given (2,4) tree.
Sorry the answer is not available at the moment…
If you are able to find the answer, please make sure to post it here. So that your Juniors have smile on their lips and feel happy.
Spread the 'tradition of sharing'.