代码之家 › 专栏 › 技术社区 › Jesse Emond

看起来像保龄球钉的数据结构的名称是什么?

data-representation data-structures

2

Jesse Emond · 技术社区 · 15 年前

首先,对不起这个标题。有人请提出一个更好的,我真的不知道如何正确地表达我的问题。

基本上,我只是寻找一个数据结构的名称,其中的元素是这样的(忽略点):

......5

....3...2

9...2...3...1

最多一个父节点

因为在我要查找的数据结构中,按节点可以有多个父级,所以它可能不是树。

所以,我的问题是:

数据结构的名称是什么,它可以表示元素之间具有以下链接的数据?(/和\作为链接,同样忽略点):

...../..\

....3...2

../.\./..\./..\

9...2...3...1

4 回复 | 直到 15 年前

1

4

NullUserException Mark Roddy 15 年前

我认为把它叫做树并不是完全错误的 Digraph “(有向图)将是一个更恰当的术语。

有人请提出一个更好的,我我真的不知道如何表达我的想法

题目很好,当我开始提问时我笑得很厉害。我要开始叫他们“保龄球别针”了:)

alt text

      5

    3   2

  4   1   6

9   2   3   1

2

3

Community Mohan Dere 8 年前

Pascal's triangle . 它是用来计算 binomial coefficients ;每个节点是其父节点的总和:

http://info.ee.surrey.ac.uk/Personal/L.Wood/publications/MSc-thesis/fig36.gif .

通常,在实现这种算法时(这种类通常被称为 "dynamic programming" ),这种“结构”通常表示为一个简单的二维数组。看到了吗 here ,例如:

n\k  0  1  2  3  4
------------------
0    1  0  0  0  0 
1    1  1  0  0  0 
2    1  2  1  0  0 
3    1  3  3  1  0 
4    1  4  6  4  1 
5    1  5 10 10  5 
6    1  6 15 20 15

我认为,这种结构没有正式的名称,但在动态编程中,这种东西只是。。。数组。

但从现在开始 NullUserException suggests 我完全称之为“保龄球别针”:-)

3

2

supercat 15 年前

4

2

casablanca 15 年前

因为在我要查找的数据结构中,按节点可以有多个父级,所以它可能不是树。

你要找的可能是 graph . A 树