Your basic Fenwick tree

Go list data structure supporting prefix sums

A Fenwick tree, or binary indexed tree, is a space-efficient list data structure that can efficiently update elements and calculate prefix sums in a list of numbers.

Installation

Once you have installed Go, run this command to install the fenwick package:

go get github.com/yourbasic/fenwick

Documentation

There is an online reference for the package at godoc.org/github.com/yourbasic/fenwick.

Roadmap

• The API of this library is frozen.
• Version numbers adhere to semantic versioning.

The only accepted reason to modify the API of this package is to handle issues that can't be resolved in any other reasonable way.

Stefan Nilsson – korthaj