as operações de inserção e leitura em uma árvore e pesquisa binária demoram proporcionalmente a altura da árvore, enquanto as operações de atualização e exclusão demoram proporcionalmente a quantidade de nós.

as operações de inserção, leitura, atualização e deleção em uma árvore de pesquisa binária completas demoram proporcionalmente a quantidade de nós.

as operações de inserção, leitura, atualização e exclusão em uma árvore de pesquisa binárias completas demoram proporcionalmente a altura da árvore.

as operações de inserção e leitura em uma árvore e pesquisa binária completas demoram proporcionalmente a quantidade de nós da árvore, enquanto as operações de atualização e deleção demoram proporcionalmente a altura.