Algorithm 此数据结构的名称是什么？

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

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

---

此数据模型既不像

树

也不像

图

---

这个数据模型的名称是什么？

在我看来像一个有向无环图

这是树中的一棵树

---

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

既然它是一棵族谱，为什么人们不认为它看起来像一个图呢？如果您简化了链接，而只是在每个节点之间建立了连接怎么办？@Makoto如果链接没有简化，那么这个数据模型的名称是什么？类型定义是不言自明的，它是一棵树。1）我可以称它为左子右同级n元树吗？我读维基。显示为“左子右兄弟”表示而不是“n元”树表示的优势是什么？在读/写性能方面有什么优势吗？@overexchange不，没有。当内存极度匮乏且动态分配是一个问题时，它的用处微乎其微。我也看到了。