Question

In a red-black tree, which property ensures that the tree remains relatively balanced and that the worst-case height is logarithmic?

A All leaves are at the same level. Correct Answer Incorrect Answer
B No two red nodes are adjacent. Correct Answer Incorrect Answer
C The black height of any path is the same. Correct Answer Incorrect Answer
D All nodes have at most two children. Correct Answer Incorrect Answer

Solution

The black height of any path is the same.

Practice Next

Relevant for Exams:

×
×