Моделирование и оптимизация системы непересекающихся множеств

Предмет называется "Методы программирования"

Исходные данные:

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

Перечень вопросов:

1. Продемонстрировать работу операций добавления нового элемента, поиска элемента, поиска ближайшего общего предка (LCA)
2. Проиллюстрировать оценки решения по памяти и производительности до и после оптимизации