Question 7 ... COMP1927 13s1 Final Exam


A.

Show the nodes as follows ...

Node   Contents of Node

A      (7, 12, 17)
B      (1, 3, 5)
C      gone?
D      (21, 25, 29)
E      (10)
F      (14, 15)

Ok if one of E or F stays as C


B.

Red-black tree nodes have a colour field, as well as a data field
and sub-tree pointers


C.

No ... each 3-node has two possible representations