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.
B No two red nodes are adjacent.
C The black height of any path is the same.
D All nodes have at most two children.
Practice Next

Relevant for Exams:

Hey! Ask a query