The root of a 2-3 tree is the two-key node [40 70].
In the corresponding left-leaning red-black tree, what is at the root?

Question

The root of a 2-3 tree is the two-key node [40 70]. In the corresponding left-leaning red-black tree, what is at the root?

Answer

70, black, with 40 as its red left child

Answer

40, black, with 70 as its red right child

Answer

40, black, with 70 as its black right child

Answer

70, black, with 40 as its black left child

Crowdly