iterate through recursive objects

Question

I am trying to iterate through a recursive object but Java has no support for this from what I know.

For example, given the object Item:

pub         


        

Answer 1

If the tree is very deep, use a breath-first search as suggested by Eran. If the tree is very wide, use a depth-first search which could look something like:

class ItemVisitor { 
    public void accept(Item item) {
        // Do something
        for (Item i : item.getChildren()) {
            this.accept(i);
        }
    }
}

EDIT:

For a breath-first search, use a queue and append all the children of the current node onto it.

public void visitTree(Item head) {
    Queue queue = new PriorityQueue();
    while (queue.size() > 0) {
        Item curr = queue.poll();
        // Do something
        for (Item i : curr.getChildren())
            queue.add(i);
    }
}