data-structures - 看起来像保龄球瓶的数据结构的名称是什么?

标签 data-structures data-representation

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

基本上,我只是在寻找元素看起来像这样的数据结构的名称(忽略点):

......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.



标题很好,当我打开问题时,我很高兴。我现在要开始称它们为“保龄球” :)

alt text
      5

    3   2

  4   1   6

9   2   3   1

关于data-structures - 看起来像保龄球瓶的数据结构的名称是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3540016/

相关文章:

floating-point - 为什么 Octave 四舍五入到 1 'earlier' 而不是 0?

c - 跳过下一列的数据(C)

php - 如何表示复杂和混合数据

python - 创建类实例并将其排列到网格中

algorithm - 树算法对叶子进行计算并将值获取到根,python

java - 需要帮助编写将两个多项式相加的方法

rust - 将 (T, ()) 转换为 T 安全吗?

python - 创建一组 Python 类

java - 红黑树自顶向下删除算法

dayofweek - 一周中有一天的单个字符约定吗?