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

寻找同一个问题的答案我发现http://www.datasoftsolutions.net/tree_container_library/overview.php似乎是在3条款BSD许可下。

Answer 3

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?

Answer 4

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.