Red-black tree implementation augmented to efficiently calculate the sum of arbitrary functions for elements smaller than a given key (similarly to an order statistic tree). Based on the original implementation by Emin Martinian available at http://web.mit.edu/~emin/www.old/source_code/red_black_tree/index.html
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
CHANGES
LICENSE
README.md
misc.c
misc.h
ranktest.c
red_black_tree.c
red_black_tree.h
test_red_black_tree.c

README.md