首先,对不起标题。有人请提出一个更好的,我真的不知道如何正确表达我的问题。
基本上,我只是在寻找元素看起来像这样的数据结构的名称(忽略点):
......5
....3...2
..4...1...6
9...2...3...1
我首先认为它可能是某种“树”,但是,正如维基百科所说:
A tree is [...] an acyclic connected graph where each node has zero or more children nodes and at most one parent node
由于我要查找的数据结构中的节点可以有多个父节点,因此它可能不是一棵树。
所以,这是我的问题:
可以用以下元素之间的链接表示数据的数据结构的名称是什么? (/和\作为链接,再次忽略点):
......5
...../..\
....3...2
.../..\./..\
..4...1...6
../.\./..\./..\
9...2...3...1
最佳答案
我认为称它为树并不是完全错误的,尽管“Digraph”(有向图)是一个更合适的术语。
First of all, sorry for the title. Someone please propose a better one, I really didn't know how to express my question properly.
标题很好,当我打开问题时,我很高兴。我现在要开始称它们为“保龄球” :)
5
3 2
4 1 6
9 2 3 1
关于data-structures - 看起来像保龄球瓶的数据结构的名称是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3540016/