📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!


    ⚡ Month End Offer - Flat 52% Off On All Courses! Enroll Now ⚡
    00:00:00 AM Left

    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:

    ask-question