Uma das operações mais realizadas em sistemas é a operação de busca. Árvores binárias de busca são uma implementação que visa otimizar tal operação pela disposição
dos dados no armazenamento. A complexidade da busca
em uma árvore é representada por O(n). Podemos afirmar
que a complexidade de uma árvore é igual à(ao):