Besuchermuster und Rekursion

Question

Gibt es einen Vorteil für die Verwendung eines Besuchermusters in einem rekursiven Szenario? Wenn ja, können Sie das programmatisch demonstrieren?

Answer 1

Wie wäre es mit einem Binärbaum? z.B.

private class NodeVisitor{ 
public void visit(VisitableNode<T> node){ 
    if (node!=null) { 
     print node.data; 
    } 
} 
} 



public class VisitableTree<T> { 

    private VisitableNode<T> root; 
    public void printNodes(){ 
    new NodeVisitor.visit(root); 
    } 

private class VisitableNode<T> { 
    T data; 
    VisitableNode<T> left; 
    VisitableNode<T> right; 
    public void visit(NodeVisitor<T> visitor){ 
     ..do something 
     visitor.visit(left); 
     visitor.visit(right); 
    } 
    } 
} 

Answer 2

Ich denke, der Hauptvorteil ist, dass es nur Iterationen über Sammlungen 1 Ebene tief erfordert. Es kann zurückrufen, aber zumindest die Methode accept() wird sauber sein.