带循环的树

Question

所以我想知道从雇员与雇主之间的关系创建结构的最佳方法是什么，但可能存在周期

id: 1 boss: 2
id: 2 boss: 3
id: 3 boss: 1
Id: 4 boss: 1
id: 10 boss: 11
id: 11 boss: null

然后能够找到 id 1 的老板，例如

我一直在考虑具有反向关系的简单树，但是如何为循环做准备？

public class Tree<T> {
 private Node<T> root;

 public Tree(T rootData) {
    root = new Node<T>();
    root.data = rootData;
    root.employees = new ArrayList<Node<T>>();
 }

 public static class Node<T> {
    private T data;
    private List<Node<T>> employees ;
 }
}

Answer 1

我已经用设计模式解决了这个问题。

我使用了两种模式，所以模式复合和模式访问者

我用这段代码编写结构

所有节点的接口

public interface INode{
    //for appli visitor
    public void accept(IVisitor visitor);
}

用于实现您的叶节点

public class INodeLeaf implements INode{

    public String getFoo();
}

为了实现中间节点的抽象类，您可以拥有更多类型的节点中间

    public abstract class AbstractNode implements INode{

    private INode left;
    private INode right;

    public AbstractNode(INode left, INode right) {
        this.left = left;
        this.right = right;
    }

    public INode getLeft() {
        return left;
    }

    public INode getRight() {
        return right;
    }

}

你必须至少是一个来自 AbstractNode 的具体节点

对于访问结构，您可以实现模式访问者，按照这个

public interface IVisitor {

    void visitNodeLeaf(NodeLeaf node);

    void visitYorConcreateNode(YourConcreateNode node);

}

一个实现可以是

public class VisitorFoo implements IVisitor {

    private String foo;

    @Override
    public void visitNodeLeaf(INodeFoglia node) {
        foo += node.getFoo();
    }

    @Override
    public void visitYorConcreateNode(NodeDivisione node) {
        node.getLeft().accept(this);
        node.getRight().accept(this);
    }
}

关于你的问题

对于您的示例，我是树结构的一般实现，您可能需要List<INode>访问者内部的方法visitYorConcreateNode(..)应该访问列表，但实现不会改变。

对于结构上的复杂操作 对于结构上的复杂操作，我认为最好使用 pattor Strategy 。

按照此

public class StrategyFoo implement IStrategy{

   private IVisitor setTheVisitor;

//other
   public void runOperation(){//do nothind for moment}
}