C编程免费特里树

Question

我刚开始编程，但是我有一个初学者的问题：

所以我有一棵特里树，我想用它来存储来自多个文件的大量单词。

为了每次将一个文件中的所有单词插入树后都执行此操作，我需要释放树的内存，以便可以将树重新用于下一个文件。 我应该使用free来释放根吗？ 还是我需要遍历树并一一删除所有节点？

这是节点，我已经能够将所有单词插入树中。

struct node{
struct node * parent;
int noempty;
int isword;
int super;
int occurrence;
int leaf;
struct node * child[26];
};

这是我的插入函数：

struct node* insert(struct node *root,char *c){
int i=0;
struct node *temp=root;
int l=length(c);
while(i!=l){
int index=c[i]-'a';
if(temp->child[index]==NULL){
//New Node
struct node *n=(struct node *)malloc(sizeof(struct node)); 
n->parent=temp;
temp->child[index]=n;
temp->noempty=1;
}
//Node Exist
if(i!=l&&temp->leaf==1){temp->leaf=0;}
temp=temp->child[index];
i++;
}
if(temp->noempty==0){
temp->leaf=1;}
temp->isword=1;
return root;
};

Answer 1

您必须遍历树并释放每个节点。 您为Trie创建的每个节点都已动态分配。 如果仅删除根，则仅释放根的内存，而其他所有节点的内存都将占用堆中的空间。 这意味着您有内存泄漏。 如果为每个文件创建一个Trie，则尚未释放的内存可能总计很大。