当你的数据结构看起来像组织结构图时,它叫什么？

Question

这是我表明我没有获得CS学位.我想知道的是你称之为:

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

好像很简单吧？但据我所知,它不是一棵b树,因为它不平衡.这是一棵不平衡的树吗？无法在维基百科中找到条目,因此我认为该术语不存在.

编辑:我真的被这个不是 b树的东西困住了,所以我觉得有一个术语表示不平衡的树木.还有:树.

Answer 1

最常见的是图表.由于节点之间存在定向关系(即从子节点到父节点),因此它也是有向图或有向图.据推测,图中没有循环(即A - > B,B - > C,C - > A),因此它是一个有向的非周期图(DAG).而且由于也可能只有一个根节点,它也是一棵树.

Answer 2

这不是一个简单的[树](http://en.wikipedia.org/wiki/Tree_ ( data_structure))？