1.

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 TreeMy question comes from Binary Trees topic in portion Binary Trees of Data Structures & Algorithms IThis question was addressed to me in an interview for job.

Answer»

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.



Discussion

No Comment Found

Related InterviewSolutions