st_tree features

st_tree Home

The st_tree template container class provides the following features

• Fully featured standard STL container interface, including standard container methods, iterators, typedefs and allocators
• Common tree-related methods, including ply(), depth(), subtree_size(), is_root() and parent()
• Computational efficiency — all operations execute in logarithmic time, except those involving deep copy
• Configurable storage models for child nodes — children of a node may be managed using a vector<> (“raw”), multiset<> (“ordered”) or map<> (“keyed”) container model.
• Compiles under standard ANSI C++. (Starting with st_tree 1.2.0, requires c++11 or newer)
• Unit tested
• Memory management tested with valgrind
• Open sourced under the Apache 2.0 License