Моделирование и оптимизация декартова дерева

Описание работы

Моделирование и оптимизация декартова дерева.

Реализовать класс «Декартово Дерево».

Реализовать необходимые для класса функции: конструкторы, деструкторы, нужные методы (вставка, поиск по ключу, удаление элемента, построение дерева из списка значений, объединение деревьев, пересечение деревьев).

Реализовать поиск значения допустимой для дерева функции на отрезке.

Реализовать групповое изменение значений в определенном отрезке.

Для выполнения групповых операций реализовать отложенное выполнение команд.

Оптимизировать построенный код: 1) по производительности, 2) по потреблению памяти.

Продемонстрировать работу декартова дерева на произвольных отрезках и при различных групповых функциях

Проиллюстрировать оценки структуры данных по памяти и производительности

Язык программирования C++