История изменений
Исправление pathfinder, (текущая версия) :
Ну тогда вообще все тривиально решается
Ага, и так 20 миллионов раз. Если дерево плохо сбалансировано, то «подъемов вверх» может быть не десятки, а десятки тысяч.
Есть подозрение, что алгоритм всё время будет упираться в подсистему памяти.
Но для нормальных, более-менее сбалансированных деревьев ИМХО предложенный алгоритм хороший.
Исходная версия pathfinder, :
Ну тогда вообще все тривиально решается
Ага, и так миллиард раз. Если дерево плохо сбалансировано, то «подъемов вверх» может быть не десятки, а десятки тысяч.
Есть подозрение, что алгоритм всё время будет упираться в подсистему памяти.
Но для нормальных, более-менее сбалансированных деревьев ИМХО предложенный алгоритм хороший.