Esta pergunta é uma duplicata exata de:

AVL Tree: Localizando a chave com os menores valores de dados em chaves entre dois valores no tempo O (logn) 1 resposta

Eu tenho umAVL tree enquanto cada nó consiste em:

ChavValo

OAVL tree é ordenado pelochave.

Então, se eu tenho 2 chaves e agora eu quero encontrar o máximovalo entre essas 2 teclas. Tentei adicionar informações adicionais a cada nó, como o valor máximo na subárvore esquerda e o mesmo para a subárvore direita, mas não consigo obter o algoritmo certo sem "perder" alguns nós entre eles.

Tempo de complexidade: O (log n) pior caso.