Esta pregunta es un duplicado exacto de:

AVL Tree: Encontrar la clave con los valores de datos más pequeños en claves entre dos valores en tiempo O (logn) 1 respuesta

Yo tengo unAVL tree mientras cada nodo consiste en:

LlavValo

LosAVL tree es ordenado porllave.

Así que si tengo 2 claves y ahora quiero encontrar el máximovalo entre esas 2 llaves. Intenté agregar información adicional a cada nodo, como el valor máximo en el subárbol izquierdo e igual para el subárbol derecho, pero no puedo obtener el algoritmo correcto sin "perder" algunos nodos entre.

Tiempo de complejidad: O (log n) peor caso.