C ++ n-ary树库

Question

什么是C ++最完整的n-ary树实现？ 我需要一个简单的（不是提升BGL请求）实现在与LGPL兼容的项目中使用，所以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。