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

Question

对于以下数据模型中给出的结构,每个节点在哪里,

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

---

这个数据模型既不像tree也不是 graph.

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

Answer 1

这是左子右兄弟代表中的一棵树.

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