AA-Trees makes more rotations than a red-black tree.

Category: QuestionsAA-Trees makes more rotations than a red-black tree.
Editor">Editor Staff asked 1 month ago

AA-Trees makes more rotations than a red-black tree.
 
(a) True
 
(b) False
 
This intriguing question comes from Binary Trees in division Binary Trees of Data Structures & Algorithms I
 
I have been asked this question at a job interview.

1 Answers
Editor">Editor Staff answered 1 month ago

The correct choice is (a) True
 
The best explanation: AA- trees make more rotations than a red-black tree since only two shapes are considered for an AA-Tree whereas seven shapes are considered in Red-Black trees.