Boost logo

Boost :

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

Boost list run by bdawes at, gregod at, cpdaniel at, john at