GitHub - 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.

je4d / BoostIntrusiveAnnotatedTrees Public

forked from jonstewart/boost-svn

Notifications You must be signed in to change notification settings
Fork 1
Star 2

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.

BSL-1.0 license

2 stars 58 forks Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 70,477 Commits
boost		boost
doc		doc
libs		libs
more		more
status		status
tools		tools
.gitignore		.gitignore
CMakeLists.txt		CMakeLists.txt
INSTALL		INSTALL
Jamroot		Jamroot
LICENSE_1_0.txt		LICENSE_1_0.txt
algo.cpp		algo.cpp
boost-build.jam		boost-build.jam
boost.css		boost.css
boost.png		boost.png
boostcpp.jam		boostcpp.jam
boostcpp.py		boostcpp.py
bootstrap.bat		bootstrap.bat
bootstrap.sh		bootstrap.sh
index.htm		index.htm
index.html		index.html
notes		notes
rbtree_algorithm_test.cpp		rbtree_algorithm_test.cpp
rbtree_test.cpp		rbtree_test.cpp
rst.css		rst.css

Repository files navigation

Boost Software License - Version 1.0 - August 17th, 2003

Permission is hereby granted, free of charge, to any person or organization
obtaining a copy of the software and accompanying documentation covered by
this license (the "Software") to use, reproduce, display, distribute,
execute, and transmit the Software, and to prepare derivative works of the
Software, and to permit third-parties to whom the Software is furnished to
do so, all subject to the following:

The copyright notices in the Software and this entire statement, including
the above license grant, this restriction and the following disclaimer,
must be included in all copies of the Software, in whole or in part, and
all derivative works of the Software, unless such copies or derivative
works are solely in the form of machine-executable object code generated by
a source language processor.

THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE, TITLE AND NON-INFRINGEMENT. IN NO EVENT
SHALL THE COPYRIGHT HOLDERS OR ANYONE DISTRIBUTING THE SOFTWARE BE LIABLE
FOR ANY DAMAGES OR OTHER LIABILITY, WHETHER IN CONTRACT, TORT OR OTHERWISE,
ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
DEALINGS IN THE SOFTWARE.