为什么C++ STL不提供任何"树"容器,而最好使用什么？
我想将对象的层次结构存储为树,而不是使用树作为性能增强...
什么是C++最完整的n-ary树实现？我需要一个简单的(不是提升BGL请求)实现在与LGPL兼容的项目中使用,所以Tree.hh不适合.
我正在寻找一种方法来建模一个树,每个节点有一个任意数量的子节点.
这个答案建议使用Boost Graph Library来完成这项任务:
我需要执行的主要操作是树的遍历函数(preorder,children,leafs)及其子树.我还需要从孩子们那里收集数据的功能.
BGL是否是正确的选择,如何实现一个简单树的前序遍历？在文档中,我只能找到常规图表的信息.
编辑:我也知道tree.hh图书馆,但它的许可似乎并不适合所有人.