Реализация непересекающихся множеств (поиск объединения) в C ++

Я не могу говорить об алгоритме, но для управления памятью, как правило, вы будете использовать то, что называется умным указателем, который освободит то, на что он указывает. Вы можете получить интеллектуальные указатели совместного владения и единоличного владения, а также отсутствие права собственности. Правильное их использование гарантирует отсутствие проблем с памятью.