c++ - 定义具有未知子节点数的树

Question

我需要定义一个树，其中每个节点的子节点数量是未知的。它不能使用数组来完成，因为孩子的数量可能被高估或低估。所以我需要使用一个链接列表，该列表将是节点的子节点。

这将如何完成

class emp
{
    string name;
    emp* parent;
    employee* child;

};

struct employee
{
    emp* junior;
    employee* next;
};

在此代码中，在调用员工子级之前未定义员工，因此会出错。请提出更改建议。

score 1 · Accepted Answer

1

在类定义employee之前前向声明。emp

struct employee;

class emp
{
  //....

于 2013-09-07T16:27:24.497 回答

score 0 · Accepted Answer

我个人会说您应该使用vector<employee>or `list 而不是构建自己的链表。

另请注意，使用链表会增加相当多的额外内存使用量，因为每个节点直到通常都有 32-64 字节的开销。

2 回答 2