这种数据结构是否有一种与树相反的名称？

Question

我们都知道一棵树是什么：在一棵树的第一层，我们有一个根，从根到树枝也是。但我如何命名“相反”结构：在第i层上，我们有一组“叶”节点，这些节点组成了1+个节点组，并且一个组指向i + 1级。如果你想要一个视觉例子，想象雨滴沿着窗户流下来，并在它们相撞时合并。

Answer 1

很多树数据结构实际上是从叶到根的构造，并且可以存储以允许一个或两个方向。

我不认为它真的有一个特殊的名称，因为它更像是一种约定，而不是树的要求，通常是从根到叶而不是其他方式或两种方式。还有许多树数据结构允许双向进行。

Answer 2

每棵树都是DAG，一个有向无环图，所描述的数据结构也是如此。你所描述的也是DAG的一个子集multitree。可能有一个更精确的描述你的图的多重树的真正子集，但我不知道它。希望这可以帮助。