c++ library useful for making trees

Question

I want to use vocabulary trees (which is not necessarily binary) in my program and I already have a general idea on how to create a tree class but I was wondering if there are any c++ libraries that are useful for that purpose. If not I would like to know about the methods I can use to manage my tree faster( add/remove/access nodes), like storing them in consecutive memory locations.

thank you

Storing in consecutive memory will become at least difficult if you don't know a priori how many children a node has. — arne, Jul 25 '13 at 08:33
Have a look at [this answer](http://stackoverflow.com/a/205985/706456) — oleksii, Jul 25 '13 at 08:34
yea I know it's a problem. That was just an example I'm looking for good methods of implementing a tree. Of course I'd prefer a useful library or existing class for it. tnx — soroosh.strife, Jul 25 '13 at 08:35

score 2 · Accepted Answer · answered Jul 25 '13 at 08:40

2

You can use The Boost Graph Library to model all kinds of trees.

answered Jul 25 '13 at 08:40

piokuc

25,594
11
72
102

score 2 · Answer 2 · edited May 23 '17 at 11:49

Though std::map and std::set get mentioned in oleskii's link they are binary trees. Any n-ary tree can be rearranged to a binary tree, but that may not help you, since the re-organisation will take time. The boost graph libraries are more general purpose.

A quick google for n-ary trees C++" just turned up treetree

"Treetree is a header-only C++ library that implements a generic tree-structured container class according to STL conventions"

If you want to make you current tree implementation faster, you should measure where it is currently slow.
Check simple things, e.g. make sure you pass by reference rather than by copy.

c++ library useful for making trees

2 Answers2