What is the prime condition of AA-tree which makes it simpler than a red-black tree?

Category: QuestionsWhat is the prime condition of AA-tree which makes it simpler than a red-black tree?
Editor">Editor Staff asked 4 weeks ago

What is the prime condition of AA-tree which makes it simpler than a red-black tree?
 
(a) Only right children can be red
 
(b) Only left children can be red
 
(c) Right children should strictly be black
 
(d) There should be no left children
 
My question is from Binary Trees topic in section Binary Trees of Data Structures & Algorithms I
 
I have been asked this question in an interview for job.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct answer is (a) Only right children can be red
 
Explanation: The prime condition of AA-Tree is that only the right children can be red to eliminate possible restructuring cases.