这表明我没有获得CS学位。我想知道的是你称之为:
似乎很简单吧?但据我所知,它不是一棵b树,因为它不平衡。这是一棵不平衡的树吗?无法在维基百科中找到条目,因此我认为该术语不存在。
编辑:我真的被这个东西困住了而不是是一个b树,所以我认为会有一个不平衡的树的术语。还有:树。
答案 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。也就是说,我可以从第一手经验中说,当你不需要它时,最好避免将组织树建模为图形。