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


    Question

    Deletion in Red-Black Trees maintains balance

    using:
    A AVL rotations only Correct Answer Incorrect Answer
    B Recoloring and rotations Correct Answer Incorrect Answer
    C Heapify Correct Answer Incorrect Answer
    D Splay operations Correct Answer Incorrect Answer
    E Randomization Correct Answer Incorrect Answer

    Solution

    RBT deletion uses rotations + recoloring to preserve black-height balance.

    Practice Next
    ask-question