Изменения

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

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

2 байта добавлено, 19:07, 3 декабря 2016
Свойства эйлерова обхода
Представим дерево в виде последовательности вершин, посещеннных в порядке эйлерова обхода с корнем в вершине <tex>a</tex>.
[[Файл:Tour1.png|thumb|400px|center]]
При этом последовательность вершин между первым и последним вхождением вершины <tex>h</tex> дает эйлеров обход поддерева с корнем <tex>h</tex>.
[[Файл:Tour1.png|thumb|400px|left]][[Файл:Tour2.png|thumb|400px|rightcenter]]
==Операции==
635
правок

Навигация