algorithm - 这个数据结构的名称是什么？

Question

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

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

---

这个数据模型既不像树也不像图。

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

Answer 1

这是left-child right-sibling representation中的一棵树.

多子树基本上需要在每个节点内有一个动态数据结构来表示子节点。有时，出于各种原因，首选固定大小的节点。这种表示允许在每个节点的固定空间量中这样做——只记录第一个 child ，所有 child 形成一个链表。显然，在此表示中搜索节点的子节点与子节点的数量成线性关系。