Seja a operação de busca de chaves em uma Árvore B. Na seguinte árvore B abaixo, o resultado da sequência de chaves visitadas até encontrar a chave...

Seja a operação de busca de chaves em uma Árvore B. Na seguinte árvore B abaixo, o resultado da sequência de chaves visitadas até encontrar a chave S é:

A busca é realizada em O(log n).
AB+*C / A+B*C / AB+C*
ABC+* / ABC+* / A+BC*
A+B*C / *+ABC / AB+C*
A+BC* / *ABC+ / AB*C+
AB+C* / A+B*C / A+BC*