1.0.2 • Published 3 years ago

@sivarajans/fenwick-tree v1.0.2

Weekly downloads
-
License
ISC
Repository
-
Last release
3 years ago

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

1.0.2

3 years ago

1.0.1

3 years ago

1.0.0

3 years ago