@sivarajans/fenwick-tree
v1.0.2
Published
Fenwick tree
Downloads
12
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