我們都知道一棵樹是什麼:在一棵樹的第一層,我們有一個根,從根到樹枝也是。但我如何命名「相反」結構:在第i層上,我們有一組「葉」節點,這些節點組成了1+個節點組,並且一個組指向i + 1級。如果你想要一個視覺例子,想象雨滴沿着窗戶流下來,並在它們相撞時合併。這種數據結構是否有一種與樹相反的名稱?
0
A
回答
2
很多樹數據結構實際上是從葉到根的構造,並且可以存儲以允許一個或兩個方向。
我不認爲它真的有一個特殊的名稱,因爲它更像是一種約定,而不是樹的要求,通常是從根到葉而不是其他方式或兩種方式。還有許多樹數據結構允許雙向進行。
1
每棵樹都是DAG,一個有向無環圖,所描述的數據結構也是如此。你所描述的也是DAG的一個子集multitree。可能有一個更精確的描述你的圖的多重樹的真正子集,但我不知道它。希望這可以幫助。
相關問題
- 1. 是否有這種名稱?
- 2. Golang結構域的名稱和反編組到這種結構
- 3. 我該如何執行這種關係? (Formerley:是否有這種類型的數據庫結構的名稱?)
- 4. 是否有這種類型的頁面導航的名稱?
- 5. 是否有這種類型的概念名稱
- 6. 是否有這種封閉模式的名稱?
- 7. 這種矩陣的名稱
- 8. 是否有一種語言具有這種簡化的語法?
- 9. 這種形式的名稱是什麼?
- 10. 這種字體的名稱是什麼?
- 11. 這種模式的名稱是什麼?
- 12. 這種模式的名稱是什麼?
- 13. 這種方法的名稱是什麼?
- 14. 這種設計有沒有名稱?
- 15. 哪種數據結構是堆棧?
- 16. 這種情況下最好的數據結構是什麼?
- 17. 哪種數據結構化/打字在這種情況下是首選
- 18. Ajax是否稱這種方法?
- 19. 具有多種結構的SML簽名
- 20. 是否有一種將結構作爲Zobrist鍵的鍵算法?
- 21. 這種反模式的名稱是什麼?方法簽名是騙子
- 22. XML名稱空間的這種用法是否正確?
- 23. 這兩種構建JavaScript對象的方式是否相同?
- 24. 這是否類似隊列數據結構有名字嗎?
- 25. 如何使這種方法的相反
- 26. 哪種數據結構最能代表這些數據?
- 27. 這兩種方法哪一種更適合SAML體系結構
- 28. 爲什麼有兩種相同類型的xmls,一種不是反序列化,另一種是?
- 29. callstack是一種語言安全的數據結構嗎? Quasar + Fortran?
- 30. B樹使用哪種數據結構做節點?