Microsoft interview question

Question regarding balanced trees and its analysis.