這種數據結構是否有一種與樹相反的名稱？

Question

我們都知道一棵樹是什麼：在一棵樹的第一層，我們有一個根，從根到樹枝也是。但我如何命名「相反」結構：在第i層上，我們有一組「葉」節點，這些節點組成了1+個節點組，並且一個組指向i + 1級。如果你想要一個視覺例子，想象雨滴沿着窗戶流下來，並在它們相撞時合併。

Answer 1

很多樹數據結構實際上是從葉到根的構造，並且可以存儲以允許一個或兩個方向。

我不認爲它真的有一個特殊的名稱，因爲它更像是一種約定，而不是樹的要求，通常是從根到葉而不是其他方式或兩種方式。還有許多樹數據結構允許雙向進行。

Answer 2

每棵樹都是DAG，一個有向無環圖，所描述的數據結構也是如此。你所描述的也是DAG的一個子集multitree。可能有一個更精確的描述你的圖的多重樹的真正子集，但我不知道它。希望這可以幫助。