1632
правки
Изменения
м
rollbackEdits.php mass rollback
<br>
Представим дерево в виде последовательности вершин, посещеннных посещенных в порядке эйлерова обхода, начиная с вершины <tex>a</tex>.
[[Файл:Tour1.png|thumb|320px|center]]
Также, можем хранить последовательности вершин эйлерова обхода в [[Декартово_дерево_по_неявному_ключу|декартовом дереве по неявному ключу]]. Глубина декартового дерева, построенного на массиве из <tex>n</tex> вершин, будет поддерживаться равной <tex>O(\log n)</tex>.
Операции объединения и разделения так же также выполняются за <tex>O(\log n)</tex>.
==См. также==
