je4d/BoostIntrusiveAnnotatedTrees

Boost.Intrusive Annotated Trees is a project to extend boost::intrusive to let users specify annotations (e.g. subtree size) to be calculated at each node of the binary tree data types. See http://scienceblogs.com/goodmath/2009/05/27/finally-finger-trees/ for some examples of things that can be done with annotated trees.

C++BSL-1.0