635
правок
Изменения
→Balanced Trees
[[Файл:Balanced tree.png |center|Пример ]]
Представим последовательность вершин эйлерова обхода в виде сбалансированного двоичного дерева. Будем использовать [[Красно-черное дерево|красно-черное дерево]].
Объединение и разделение красно-черных деревьев выполняется за O(log n).
