Qual o custo de inserir n valores em uma árvore binária de busca balanceada?

Programação Java
,
#1

Qual o custo de inserir n valores em uma árvore binária de busca balanceada?