Algoritmos y Estructuras de Datos (VJ1215)

Piensa cómo se podría resolver el problema recursivamente si cada nodo tuviese un atributo con la cantidad de nodos de su subárbol izquierdo (esa sería la posición que ocuparía el dato de ese nodo si ordenásemos de menor a mayor solamente los datos del subárbol cuya raíz es ese nodo). Piensa también qué habría que hacer para mantener ese atributo siempre actualizado en todos los nodos al insertar y al eliminar datos en el conjunto.