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