Почему я не могу удалить созданные деревья?

Question

Я реализую алгоритм кубирования звезд для агрегации данных в C++ (я новичок в C++). В этом алгоритме мы имеем большие данные. На первом этапе мы строим базовое дерево, используя все данные, а затем на основе базового дерева мы должны строить другие деревья, называемые звездными деревьями, после того, как каждое звездное дерево завершено, его значения выводятся, а звездное дерево должно быть уничтожено. Я сделал весь этот процесс, мой алгоритм работает, но его использование памяти очень много, и кажется, что эти звездные деревья не уничтожены. Ниже часть моего кода, я думаю, что это полезно для этой проблемы:

Для каждого дерева, которое я намерен уничтожить, я передаю его корень destroyTree (узел * корень) метод:

void Cagg::destroyTree(node* root){ 
    int size = root->child.size(); 
    for (int i = 0; i < size; i++){ 
     destroyTree(root->child[i]); 
    } 
    delete root; 
    root = NULL; 

}

при отладке, кажется, узел удален, но использование памяти в программе растет экспоненциально, в то время как программа создает больше звездных деревьев, а это значит, что они не уничтожены. Более того, деструктор пуст. Я просто удаляю узлы в этом методе. Заранее благодарим вас за помощь.

Кроме того, я наследую структуру узла из другого класса. Возможно ли, что это проблема? и деструкторы обоих классов пусты.

Answer 1

Ничто здесь не будет утечки памяти, но вам не нужна явная рекурсия. Все, что вам нужно это:

node::~node() 
{ 
    while (size() > 0) { 
     delete child[size()-1]; 
    } 
} 

и delete root; где-то.