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