Red/black tree with support for fast accumulation of values in a key range
A red/black tree which also stores partial aggregations at each node, making getting aggregations of key range slices an O(log(N)) operation.