Тема: b tree, b+ tree, splay поиск. Задание на c++.

Задачи находятся на платформе Яндекс.Контест. Доступ к системе я предоставлю. В задачах необходимо реализовать базовый(простой) функционал структуры данных. У меня возникли проблемы с деструктором. Это является базовым условием во всех задачах. Поэтому и прошу помощи! Если вам покажется, что объем слишком большой я могу помочь в решение(могу скинуть свои исходники). Тогда вам надо будет реализовать деструктор и несколько константных методов (5-7): сумма элементов, кол-во узлов и тд.