Existem alguns problemas em que a necessidade de realizar buscas é bem mais frequente do que realizar operações de inserção e exclusão. Para problemas dessa natureza, a estrutura de dados recomendada são as árvores AVL, pois elas realizam buscas rapidamente, realizando poucas comparações entre suas chaves. Isso ocorre pelo fato de a distribuição dos dados estarem balanceadas.

Imagine que você é contratado para otimizar osistema de registros de funcionários de uma academia, pois esses registros estão armazenados em uma árvore binária de maneira desbalanceada. Veja a árvore binária desbalanceada com o registro dos funcionários:
​​​​​​​Como analista, insira índices de balanceamento para cada nó. Utilize as técnicas de rotação esquerda e direita e mostre a árvore balanceada.