Re: [boost] [tree] Reviving the tree library

Subject: Re: [boost] [tree] Reviving the tree library
From: Cromwell Enage (sponage_at_[hidden])
Date: 2011-05-06 17:22:21

--- On Fri, 5/6/11, Rene Rivera wrote:
> On 5/5/2011 6:46 PM, Erik Erlandson wrote:
> > I have a few questions regarding the TR2 tree iterators
> > 
> > 1) I would recommend a breadth-first iterator
> 
> Right. There are many additional traversal algorithms
> possible.  And the specification of the pre-defined ones
> is one of the week points of the current TR.
> 
> > 2) What is the semantic of in-order traversal for a
> > non-binary tree?
> 
> Even though it's only implied I think it's left-to-right
> in-order traversal.

What are your thoughts on a generalized depth-first iterator that also indicates whether it's currently in pre-order traversal mode, post-order traversal mode, or neither?  I've found it useful for implementing scene graphs, for example.

Cromwell D. Enage