Join GitHub today
GitHub is home to over 50 million developers working together to host and review code, manage projects, and build software together.Sign up
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.