Изменения

Перейти к: навигация, поиск

Алгоритм Фараха

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

Навигация