What are the two different operations done in an AA-Tree?

Category: QuestionsWhat are the two different operations done in an AA-Tree?
Editor">Editor Staff asked 1 month ago

What are the two different operations done in an AA-Tree?
 
(a) shift and color
 
(b) skew and split
 
(c) zig and zag
 
(d) enqueue and dequeue
 
My doubt stems from Binary Trees in section 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

The correct option is (b) skew and split
 
The best explanation: A skew removes a left horizontal link by right rotation and a split removes a right horizontal link by left rotation.