Изменения

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

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

6 байт добавлено, 15:43, 4 декабря 2016
Введение
* '''<tex>\mathrm{isConnected(u, w)}</tex>''' {{---}} определить принадлежат ли вершины u и w одной компоненте связности.
'''Дерево эйлерова обхода ''' (англ.''Euler tour tree'') {{---}} способ представления динамического дерева, позволяющий выполнять указанные операции за <tex>O(\log n)</tex>.
==Представление деревьев в виде эйлерова графа==
635
правок

Навигация