Which of the following trees is similar to that of an AA-Tree?

Category: QuestionsWhich of the following trees is similar to that of an AA-Tree?
Editor">Editor Staff asked 4 weeks ago

Which of the following trees is similar to that of an AA-Tree?
 
(a) Splay Tree
 
(b) B+ Tree
 
(c) AVL Tree
 
(d) Red-Black Tree
 
My question comes from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms I
 
This question was addressed to me in an interview for job.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (d) Red-Black Tree
 
The best explanation: AA- Tree is a small variation of Red-Black tree. AA-Trees overcome the complexity faced in performing insertion and deletion in Red-Black Trees.