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.

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.