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

Subject: Re: [boost] [tree] Reviving the tree library
From: Erik Erlandson (eerlands_at_[hidden])
Date: 2011-05-05 19:46:10

On Wed, 2011-05-04 at 17:17 -0500, Rene Rivera wrote:

> It looks like Bernhard stopped development 1.5 years ago. Which sure 
> sounds like it's orphaned. Given that I've copied it over to 
> sandbox/tree location (the last trunk state for it). I'm willing to help 
> out in moving the library forward, especially since it's based on some 
> of the core concepts I suggested. Who else is willing to help out in 
> improving and finishing this lib? Note, that helping out involves 
> thinking about adjusting the TR proposal so that it can be submitted for 
> the soon to start up again TR2.
> 
> 

I have a few questions regarding the TR2 tree iterators

1) I would recommend a breadth-first iterator

2) What is the semantic of in-order traversal for a non-binary tree?

3) I don't feel like I'm understanding the motivation for cursors versus
iterators.  Is there an "elevator pitch" for that?

Also, a question regarding the definition of 'multi-way' tree:   My
reaction to 'multi-way' is: 'synonym for n-ary', but that appears to not
be the idea.  What makes a binary tree "multi-way" and an nary tree not
multi-way?