对于以下数据模型中给出的结构,每个节点在其中,
type Person { firstName, lastName, Pointer to list of his children, Pointer to next node }
该数据模型既不看起来tree也不像graph。
tree
graph
该数据模型的名称是什么?
这是左子右兄弟姐妹表示中的一棵树。
多子树基本上需要在每个节点内有一个动态数据结构来表示子树。有时,出于各种原因,首选固定大小的节点。这种表示方式允许在每个节点的固定空间中进行操作-仅记录第一个孩子,所有孩子形成一个链表。显然,在此表示形式中搜索节点的子代,其子代数量呈线性关系。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
点击生成二维码
我来说两句