[boost] Re: Boost library inclusion: generic tree containers?

From: Fredrik Blomqvist (fredrik_blomqvist_at_[hidden])
Date: 2005-02-22 10:03:30

I haven't studied your proposal in detail yet, but - I think it would be
valuable
for further discussion if you could compare your tree implementation to
Kasper Peeter's version: http://www.damtp.cam.ac.uk/user/kp229/tree/

Kasper did propose his tree to Boost in late 2002:
http://lists.boost.org/MailArchives/boost/msg36876.php
.. altough it didn't seem to gain momentum at the time.

I've been using Kasper's tree in a couple of smaller personal projects and
would
very much like to see a good generic n-ary tree container in Boost.

I also second Thorsten's comment about the need for different iterator
categories,
(which can be found in Kasper's implementation also).

Regards
// Fredrik Blomqvist