В настоящее время я пытаюсь решить проблему нахождения медианы двух деревьев AVL за время O (logn), где n - общее число целых чисел в обоих деревьях. В задаче целые числа различны, и мы можем предположить, что n нечетно, однако мы не можем ничего предположить о том, как целые числа распределены между деревьями. Я увеличил деревья так, что каждый узел дерева также хранит размер поддерева, укорененного в нем. Тем не менее, я не совсем уверен, где go оттуда. Может ли кто-нибудь помочь мне с этим?