c++ - 在 C++ 中开发动态分支因子树

Question

struct avail
{
    int value;
    avail **child;
};
avail *n = new avail;
n->child = new avail*[25];
for (int i = 0; i < 25; i++)
        n->child[i] = new avail;

这是我生成动态树的解决方案。但我需要在开始时指定否（25）。但是对于进一步的代码，我希望按照以下方式动态完成

push(avail(n->child[newindex])) 

或者

n->child[29]=new avail;

我想根据需要添加节点并创建适当的层次结构。我会为此使用堆栈，但我想要节点之间的父子关系。我想避免使用向量来使代码复杂化。

标签： c++pointersmemorytreedynamic-memory-allocation