Which of the following most completely explains why we prefer Red Black trees…
PYQ Capgemini Hiring Assessment 2025
Which of the following most completely explains why we prefer Red Black trees over AVL trees?
- A.
Red Black trees are not as strictly balanced as AVL trees
- B.
Red Black trees have a smaller worst-case height than AVL trees, which is why fewer rotations are needed
- C.
AVL trees need extra memory per node to store the balance factor
- D.
Red Black trees require fewer rotations than AVL trees, and AVL trees need extra memory to store the balance factor
Attempted by 175 students.
Sign up free to check your answer
Sign up freeLoading lesson…

