https://github.com/yourbasic/fenwick

List data structure supporting prefix sums
https://github.com/yourbasic/fenwick

data-structure fenwick-tree go prefix-sum

Last synced: 27 days ago
JSON representation

List data structure supporting prefix sums

• Host: GitHub
• URL: https://github.com/yourbasic/fenwick
• Owner: yourbasic
• License: bsd-2-clause
• Created: 2017-05-14T18:24:59.000Z (over 8 years ago)
• Default Branch: master
• Last Pushed: 2018-03-12T21:32:33.000Z (almost 8 years ago)
• Last Synced: 2024-10-16T09:19:54.412Z (over 1 year ago)
• Topics: data-structure, fenwick-tree, go, prefix-sum
• Language: Go
• Homepage: https://yourbasic.org/golang/library-package-example-template/
• Size: 36.1 KB
• Stars: 45
• Watchers: 4
• Forks: 15
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Your basic Fenwick tree [![GoDoc](https://godoc.org/github.com/yourbasic/fenwick?status.svg)][godoc-fenwick]

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

![Checklist](res/checklist.jpg)

### Installation

Once you have [installed Go][golang-install], 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][godoc-fenwick].

### Roadmap

* The API of this library is frozen.

* Version numbers adhere to [semantic versioning][sv].

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](https://github.com/korthaj)

[godoc-fenwick]: https://godoc.org/github.com/yourbasic/fenwick

[golang-install]: http://golang.org/doc/install.html

[sv]: http://semver.org/