Question

我正在尝试在C中构建一个多路树。我已经陷入了儿童的分配记忆。我有一个包含每个节点的父亲的向量。这是我的代码：

#define MAX_CHILDS 10

int t[10] = {1, 2, 4, 1, -1, 3, 2, 1, 0, 4};
NODE *root;
NODE *v[MAX_CHILDS];

//add children for specified node
void ADD_REF(int i) {
    v[i]->children[v[i]->child_count] = v[t[i]];
    v[i]->child_count++;
}

//creates the tree
NODE *T1(int n, int *t) {
    int root = 0;
    for (int i = 0; i < n; i++) {
        v[i] = (NODE *) malloc(sizeof(NODE));
        v[i]->info = i;
        v[i]->child_count = 0;
        v[i]->children = (NODE **) malloc(sizeof(NODE)); // I think the problem is here
    }

    for (int i = 0; i<n; i++) {
        if (t[i] == -1)
            root = i;
        else 
            ADD_REF(i);
    }

    return v[root];
}

void main() {
    root = T1(MAX_CHILDS, t);   
    print_tree(root, 0); // prints the tree
}

这是NODE的结构：

typedef struct NODE {
    int info;                   
    int child_count;            
    struct NODE **children; 
} NODE;

我不确定问题是否在内存分配上。凭借我的逻辑，它应该有效。

Answer 1

我发现了我的错误。内存分配还可以。问题在于增加新的孩子。我已为当前节点添加了子节点，而不是将子节点添加到它的父节点。

这是解决方案：

void ADD_REF(int i) {
    v[t[i]]->children[v[t[i]]->child_count] = v[i];
    v[t[i]]->child_count++;
}

儿童的多路树记忆分配

1 个答案: