AA Trees are implemented using?

Category: QuestionsAA Trees are implemented using?
Editor">Editor Staff asked 4 weeks ago

AA Trees are implemented using?
 
(a) Colors
 
(b) Levels
 
(c) Node size
 
(d) Heaps
 
My question comes from Binary Trees topic in division Binary Trees of Data Structures & Algorithms I
 
I have been asked this question during an interview.

1 Answers
Editor">Editor Staff answered 4 weeks ago

The correct answer is (b) Levels
 
The best I can explain: AA Trees are implemented using levels instead of colors to overcome the disadvantages of Red-Black trees.