C++ MCTS算法中巨大内存的使用

Question

我正在C++中实现蒙特卡罗树搜索算法。我在一个for循环中一次创建一个巨大的树，在每次迭代中创建一个不同的树。我的问题是，每棵树都很大，如果我创建了12000棵树，我的程序就会崩溃，因为PC中所有可用的内存都被分配了。问题是，例如，我在迭代5中创建的树在下一个迭代中是无用的，所以我想释放它所分配的内存。我将每个节点创建为std::make_shared<Node<T, A, E>，其中节点是我创建的类，树是类mcts = MCTS(laneFreeState(state), backpropagation, terminationCheck,scoring)的实例。

Answer 1

对std::make_shared的调用是使用new在堆上分配内存。因此，当您完成对树的使用时，只需递归地迭代它，在执行过程中删除节点(首先是最深的，然后是反向工作)。