C++ n-ary tree library

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 开发者_StackOverflow中文版desn't fit.

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.

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.

The author of Tree.hh seems very open to working something out under a license different from the GPL. Why don't you drop him a line and see if he'd be open to an LGPL exemption?

What I have discovered from this question, is that there is no simple, documented, LGPL compatible Tree library which compares to GLib n-ary Tree implementation. In the end, I used the C API from the GLib.