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:

    ×
    ×