Изменения

Если начать эту процедуру для корней нечетного и четного деревьев, далее она рекурсивно выполняется для корней всех поддеревьев, которые, возможно, уже содержат узлы из нечетного и четного деревьев, поскольку ранее мог быть реализован случай <tex>\lambda^{odd}</tex> <tex>=</tex> <tex>\lambda^{even}</tex>. Так как время манипулирования с любым ребром этих деревьев фиксированно, то общее время слияния деревьев составит <tex>O(N)</tex>.

[[Файл:Tree101232merged-pre.png|450px|thumb|left|наложенные деревья]]

[[Файл:Tree101232merged-next.png|450px|thumb|right|убраны совпадпющие ветви]]