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