对于下面数据模型给出的结构,其中每个节点是,
type Person {
firstName,
lastName,
Pointer to list of his children,
Pointer to next node
}
这个数据模型既不像树
也不像图
。
这个数据模型的名称是什么?
最佳答案
这是left-child right-sibling representation中的一棵树.
多子树基本上需要在每个节点内有一个动态数据结构来表示子节点。有时,出于各种原因,首选固定大小的节点。这种表示允许在每个节点的固定空间量中这样做——只记录第一个 child ,所有 child 形成一个链表。显然,在此表示中搜索节点的子节点与子节点的数量成线性关系。
关于algorithm - 这个数据结构的名称是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39178097/