像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

要在设计决定，这是至关重要知道你是怎么需要浏览您的结构。如果只是自上而下，您只需要一个活动包含其子项列表。您如何确保至多有两项活动拥有某项活动是另一回事。如果你需要确保，那么你可能需要在活动中的父母参考。