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

时间:2009-06-29 16:43:20

标签: computer-science

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

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

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

编辑:我真的被这个东西困住了而不是是一个b树,所以我认为会有一个不平衡的树的术语。还有:树。

8 个答案:

答案 0 :(得分:16)

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

答案 1 :(得分:14)

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

答案 2 :(得分:3)

我只是称它为树。虽然从技术上讲,可能有一个非二进制和& amp;和不平衡的树。 IMO,树很好。我也可以将其称为分层数据。

答案 3 :(得分:3)

一个真正搞砸的组织可能只能用图表来表示。 ; - )

答案 4 :(得分:2)

这只是一棵树。 IMO无需再有任何区别了。

答案 5 :(得分:1)

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

答案 6 :(得分:1)

数学家会说它是 rooted tree ,因为图论trees不需要根​​。

在计算机科学中,几乎所有的树都有根,所以其他人都指出它只是一棵树。

答案 7 :(得分:0)

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

对于像图表这样更复杂的结构,它并不完全疯狂。

关于问责制结构,请参阅Martin Fowler's paper。也就是说,我可以从第一手经验中说,当你不需要它时,最好避免将组织树建模为图形。