New Click here to Enroll for SIDBI MSME Expert Class by ex-GM, SBI on Nov 24

    Register

    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: