An implementation of a Fenwick Tree (or Binary Indexed Tree). I've also included a variation of this structure which supports range updates in logarithmic time. This latter structure is Petr Mitrichev's idea and was posted on his blog.
guidotag/Fenwick-Tree
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
Latest commit | ||||