635
правок
Изменения
→Добавление ребра
*: A2 - часть обхода после выбранного вхождения вершины c включительно.
*Аналогично, выберем любое вхождение вершины g в эйлеров обход T2 и разрежем его на 2 части B1 и B2.
*Соберем результирующий эйлеров обход в порядке A1 B2 B1 (без первой повторяющейся вершины) A2.
Чтобы быстро находить место, где разрезать эйлеровы обходы деревьев T1 и T2, будем хранить эйлеровы обходы в двоичных деревьях поиска.
