@sivarajans/fenwick-tree
v1.0.2
Published
Fenwick tree
Downloads
7
Readme
Fenwick Tree
General tree used for range queries. It works with bits for positional sum up and todo range queries.
The highest element responsible can be found using Bits(n) + Least Significant Bits(n)
Same way the lowest element responsible for range query can be found using Bits(n) - Least Significant Bits(n)
npm i @sivarajans/fenwick-tree