这个数据结构的名称是否与树的“相反”有什么关系？

Question

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

Answer 1

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

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

Answer 2

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