Modèle de visiteur et récursivité

Question

Y a-t-il un avantage à utiliser un modèle de visiteur dans un scénario récursif? Si oui pouvez-vous le démontrer par programme?

Answer 1

Que diriez-vous de traverser un arbre binaire? par exemple.

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

Je pense que le principal avantage est qu'il ne nécessite que des itérations sur les collections 1 niveau de profondeur. Il peut rappeler, mais au moins la méthode accept() sera propre.