Исправление slovazap, 18.02.20 04:33 (текущая версия) :
Очевидно же что не нужно хранить нигде ключи, в узлах дерева нужно хранить размер поддерева в этом узле.
Исходная версия slovazap, 18.02.20 04:30:
Очевидно же что не нужно хранить нигде ключи, в узлах дерева нужно хранить размер поддерева начинающемся в этом узле.