C ++ n-ary树库

Question

C ++最完整的n-ary树实现是什么？ 我需要在与LGPL兼容的项目中使用一个简单的（不是提升BGL）实现，因此Tree.hh不适合。

Answer 1

我知道你说你不想要它，但是......为什么不至少使用BGL演示/原型？在最糟糕的情况下，你浪费了几个小时，最多你意识到（至少你的特定用例）它没有你想象的那么复杂。另一方面，BGL可能是那里测试最好的选择。

Answer 2

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

Answer 3

Tree.hh的作者似乎非常愿意在不同于GPL的许可证下开展工作。你为什么不给他打电话，看看他是否愿意接受LGPL豁免？

Answer 4

我从这个问题中发现，没有简单的，记录在案的LGPL兼容树库，它与GLib n-ary Tree实现相比较。最后，我使用了GLib中的C API。