Изменения

Также, можем хранить последовательности вершин эйлерова обхода в [[Декартово_дерево_по_неявному_ключу|декартовом дереве по неявному ключу]]. Глубина декартового дерева, построенного на массиве из n вершин, будет поддерживаться равной <tex>O(\log n)</tex>.  Операции объединения и разделения так же выполняются за <tex>O(\log n)</tex>.