像java中的數據結構樹

Question

我想在java中爲活動對象實現一個類似於數據結構的樹，其中節點可以在兩個父項之間共享。我想要構建一個活動層次結構，其中一個活動可以被多個活動包含。我該怎麼做？還是應該使用其他一些數據結構？

Answer 1

像這樣的東西應該工作：

public class Activity { 

    private Activity parent1; 
    private Activity parent2; 
    private List<Activity> children; 

    // other fields, getters, setters, methods, etc  

} 

Answer 2

要在設計決定，這是至關重要知道你是怎麼需要瀏覽您的結構。如果只是自上而下，您只需要一個活動包含其子項列表。您如何確保至多有兩項活動擁有某項活動是另一回事。如果你需要確保，那麼你可能需要在活動中的父母參考。