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。