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

这是我证明我没有拿到CS学位。我想知道的是你到底怎么称呼这个：

• 每个节点都有一个id（唯一）和一个parentId
• 树顶部的节点没有父ID
• 父节点可以有0…n个子节点，或者说父节点id可以出现在0…n个节点中更为正确

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

---

编辑：我真的被困在这件事上，不是一棵b-树，所以我想会有一个术语来形容不平衡的树。还有一棵树

这不是一棵简单的[树]（？

我会简单地称之为树。虽然技术上可能有一个非二进制和非平衡树的术语。在我看来，树很好用。我也可以将它称为层次数据。

它只是一棵树。在我看来，没有必要有更多的区别。

一个真正糟糕的组织可能只能用gra来表示ph.；-）

最一般的情况下，它是一个图。由于节点之间存在有向关系（即从子节点到父节点），因此它也是一个有向图或有向图。假定图中没有循环（即a->B，B->C，C->a），因此它是一个有向无环图（DAG）。而且，由于也可能有一个根节点，所以它也是一棵树。

只要任何一个节点不引用多个直接父节点，那么它就可以是一棵树。

正如大家所指出的，您可能不需要比树更复杂的东西

对于更复杂的结构，如图形，这并不完全疯狂

---

参见责任结构。也就是说，根据第一手经验，我可以说，当你不需要时，最好避免将组织树建模为图形。

数学家会说它是有根树，因为在图论中不需要有根

---

在计算机科学中，几乎所有的树都有根，所以正如其他人所指出的，它被称为树。

这真的是主观的吗？主观与否都是主观的：p你定义中的差距是：链接是单向的还是双向的？一个子节点可以有多少父节点？是的。有些人可能会称之为n元节点或有序树。不要认为它是有序树。如上所述，没有必要对兄弟姐妹进行排序。没有适用的自然顺序。称它为n元无序树。这就是我想要的计算机科学类型的答案，感谢矩阵管理，或者即使只有几条“虚线”也意味着它不是一棵没有完全扭曲的树。