C++ n-ary tree library

Question

What is the most complete n-ary tree implementation for C++ ? I need a simple (not boost BGL please) implementation to use in a project compatible with LGPL, so the Tree.hh desn't fit.

Answer 1

I know you said you don't want it, but...why not at least demo/prototype with BGL? At worst you've wasted a few hours, and at best you realize that (for your particular use case at least) it's not as complicated as you thought it would be. The up-side is that BGL is likely the most well tested option out there.

Answer 2

Looking for an answer to the same question I've found http://www.datasoftsolutions.net/tree_container_library/overview.php which seems to be under the 3-clause BSD licence.