Cint Interview Question

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