简体繁体 English

C ++ n-ary树库

[英]C++ n-ary tree library

原文 2011-03-02 17:35:57 4 4 c++/ tree

What is the most complete n-ary tree implementation for C++ ? 什么是C ++最完整的n-ary树实现？ I need a simple (not boost BGL please) implementation to use in a project compatible with LGPL, so the Tree.hh desn't fit. 我需要一个简单的（不是提升BGL请求）实现在与LGPL兼容的项目中使用，所以Tree.hh不适合。

4 个解决方案

I know you said you don't want it, but...why not at least demo/prototype with BGL? 我知道你说你不想要它，但是......至少为什么不用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. 另一方面，BGL可能是那里测试最好的选择。

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

The author of Tree.hh seems very open to working something out under a license different from the GPL. Tree.hh的作者似乎非常愿意在不同于GPL的许可下工作。 Why don't you drop him a line and see if he'd be open to an LGPL exemption? 你为什么不给他一句话，看看他是否愿意接受LGPL豁免？

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. 我从这个问题中发现的是，没有简单的，记录在案的LGPL兼容树库，它与GLib n-ary Tree实现相比较。 In the end, I used the C API from the GLib. 最后，我使用了GLib中的C API。