Uma árvore binária de pesquisa, em que cada elemento é um número inteiro, é implementada usando-se um vetor: o nó raiz da árvore está no primeiro elemento do vetor; o primeiro elemento do vetor está na posição 1 (um) do vetor; e os dois nós filhos do nó que está na posição i do vetor estão nas posições (2.i) e ((2.i)+1) do vetor. Por exemplo, no vetor formado pelos elementos 12 10 33 09 11 22, o nó raiz possui o valor 12, e o nó da árvore com valor 10 possui seus nós filhos com valores 09 e 11. Qualquer busca, em uma árvore assim implementada, é iniciada a partir do nó raiz. Para encontrar o nó da árvore que possui o valor desejado, que está na posição 333 de um dado vetor, o número de nós visitados é: