如何重置树而不浪费内存？

Question

我有一个Python代码，它从根节点开始构造一个四叉树，根据需要引入新节点。你知道吗

这个四叉树需要不断地重建到目前为止我所做的是，每次需要重建四叉树时，我都会将根节点的子节点列表重置为空列表，并从根节点开始构建树。你知道吗

我担心的是，上一棵树的所有节点（除了根节点）仍将存在于内存中。在整个程序过程中，树可能被重建了数万次，平均包含5000个节点，所以如果内存过载，我也不会感到惊讶。你知道吗

为了不超过内存限制，我不需要删除所有以前的节点吗？我该怎么做？你知道吗

Answer 1

使用del，如下所示：

del children

如果列表children没有在其他任何地方被引用，它将确保释放列表的内存。你知道吗

但是，您必须遍历整个树才能删除每个节点，这很容易递归完成。你知道吗

在how to release used memory immediately in python list?中阅读更多