==Реализация структуры==
{{ЗадачаПредставим последовательность вершин эйлерова обхода в виде сбалансированного двоичного дерева. Будем использовать [[Красно-черное дерево|definition = Определить структуру данных для хранения эйлеровых обходов деревьев для наиболее эффективного выполнения указанных операцийкрасно-черное дерево]].}}
===Balanced Trees===
[[Файл:Balanced tree.png |center]]
Представим последовательность вершин эйлерова обхода в виде сбалансированного двоичного дерева. Будем использовать [[Красно-черное дерево|красно-черное дерево]].
Объединение и разделение красно-черных деревьев выполняется за <tex>O(\log n)</tex>.
