[boost] Re: any interest in a 'tree' container?

From: Bohdan (warever_at_[hidden])
Date: 2002-10-10 11:57:04

If i'm not mistaken there were some discussions about n-ry tree & its variations
in boost. May be these two implementations should be somehow correlated ?

regards,
bohdan

"Kasper Peeters" <peekas_at_[hidden]> wrote in message
news:15781.16542.489749.884777_at_xeon24.aei-potsdam.mpg.de...
> Dear all,
>
> I have written a templated 'tree' container class which has been
> available for some time under the GPL. Every node in the tree can have
> an arbitrary number of children, and iterators are present for
> depth-first traversal of the entire tree or for traversal of only a
> range of nodes which are siblings of each other.
>
> Despite the emphasis of the STL on 'one-dimensional' containers, I
> have tried my best to keep the tree class as compatible as possible
> with the STL algorithms. In cases where this is impossible (sort and
> compare for instance), alternative algorithms have been provided.
>
> See
>
>   http://www.damtp.cam.ac.uk/user/kp229/tree/
>
> for more details and the actual code as well as example programs.
>
> Several users have suggested I offer this for inclusion in Boost.  I
> am willing to re-license 'tree.hh' and offer it for inclusion if there
> is any interest. Let me know.
>
> Best,
> Kasper
> _______________________________________________
> Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost
>