Изменения

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

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

42 байта добавлено, 12:20, 11 декабря 2016
Задача о динамической связности
}}
{{Определение|definition = '''Дерево эйлерова обхода''' (англ.''Euler tour tree'') {{---}} способ представления динамического дерева, позволяющий выполнять указанные запросы за <tex>O(\log n)</tex>.}}
==Представление деревьев в виде эйлерова графа==
635
правок

Навигация