What is the worst case analysis of an AA-Tree?
(a) O(N)
(b) O(log N)
(c) O( N log N)
(d) O(N^2)
I'm obligated to ask this question of Binary Trees topic in portion Binary Trees of Data Structures & Algorithms I
I had been asked this question by my college professor while I was bunking the class.