497
правок
Изменения
→Шаг 4: слияние четного и нечетного дерева
[[Файл:Tree101232merged-pre.png|450px|Слитое дерево (условно)]]
'''Слитое дерево (условно)'''
[[Файл:Tree101232merged-next.png|450px|Слитое дерево (в упрощённом виде)]]
'''некоторые ребра прошли процедуру слияния'''
В результате описанных действий получится дерево <tex>M_x</tex>, в котором будут присутствовать поддеревья, которые прошли процедуру слияния, и которые ее избежали (то есть были перенесены в дерево <tex>M_x</tex> без изменений).
