@sivarajans/fenwick-tree

1.0.2 • Public • Published

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

Readme

Keywords

Package Sidebar

Install

npm i @sivarajans/fenwick-tree

Weekly Downloads

0

Version

1.0.2

License

ISC

Unpacked Size

2.3 kB

Total Files

3

Last publish

Collaborators

  • sivarajans