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 4 weeks 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 4 weeks ago

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