Изменения

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

Деревья Эйлерова обхода

287 байт убрано, 13:22, 11 декабря 2016
Свойство эйлерова обхода
При этом последовательность вершин между первым и последним вхождением вершины <tex>h</tex> дает эйлеров обход поддерева с корнем <tex>h</tex>.
[[Файл:Tour2.png|thumb|320px|center]]
 
Представление деревьев в виде их эйлеровых обходов позволяет свести задачу о динамической связности к следующим операциям с последовательностями вершин:
==Операции==
635
правок

Навигация