What is the worst case analysis of an AA-Tree?

• A. O(N)
• B. O(log N)
• C. O( N log N)
• D. O(N2)