In an AA-tree, we process split first, followed by a skew.

Category: QuestionsIn an AA-tree, we process split first, followed by a skew.
Editor">Editor Staff asked 1 month ago

In an AA-tree, we process split first, followed by a skew.
 
(a) True
 
(b) False
 
My question is based upon Binary Trees in division Binary Trees of Data Structures & Algorithms I
 
This question was addressed to me in an internship interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct answer is (b) False
 
For explanation: In an AA-tree, skew is processed first followed by a split.