Question

对于以下数据模型中给出的结构，每个节点都在，

type Person {
       firstName,
       lastName,
       Pointer to list of his children,
       Pointer to next node
 }

此数据模型既不是tree也不是graph。

此数据模型的名称是什么？

Answer 1

多子树基本上需要每个节点内的动态数据结构来表示子节点。有时，由于各种原因，固定大小的节点是首选。这种表示允许每个节点在固定数量的空间中这样做 - 仅记录第一个子节点，并且所有子节点形成链接列表。显然，在这种表示中搜索节点的子节点，子节点数是线性的。

Answer 2

对我来说看起来像一个有向无环图。