Pergunta de entrevista da empresa Cint

What is the complexity of inserting an element into a balanced tree?