computer-science - 当你有一个看起来像组织结构图的数据结构时，它叫什么？

Question

这表明我没有获得 CS 学位。我想知道你到底怎么调用它:

• 每个节点都有一个id(唯一)和一个parentId
• 树顶节点没有parentId
• 一个父节点可以有0...n个子节点，或者说一个父节点id可以出现在0..n个节点中更准确

看起来很简单吧？但据我所知，它不是 b 树，因为它不平衡。它是一棵不平衡的树吗？无法在维基百科中找到相关条目，因此我假设该术语不存在。

编辑:我真的坚持这个东西不是是一个 b 树，所以我认为会有一个术语来描述不平衡的树。还有:树。

Answer 1

最一般的情况下它是一个图表。由于节点之间存在有向关系(即从子节点到父节点)，因此它也是有向图或有向图。大概图中没有循环(即 A -> B、B -> C、C -> A)，因此它是一个有向无环图 (DAG)。并且由于也可能有单个根节点，因此它也是一棵树。