fenwick_tree

extra_pedantic on pub.dev Travis CI Codecov License Pub.dev Github Stars Twitter Follow GitHub Follow

A lightweight Fenwick Tree (also known as Binary Indexed Tree and BIT) in Dart.

A Fenwick Tree allows you to efficiently index any Monoid or Group over a fixed size binary tree.

Based on Princeton, FenwickTree.java

See the example directory for an example.

Libraries

fenwick_tree