Class FenwickTree

Index

Constructors

Methods

add prefixSum rangeSum size sum update from

Constructors

constructor

new FenwickTree(size: number): FenwickTree
Parameters
- size: number
Returns FenwickTree
- Defined in data-structures/fenwick-tree/FenwickTree.ts:6

Methods

add

add(index: number, delta: number): void
Parameters
- index: number
- delta: number
Returns void
- Defined in data-structures/fenwick-tree/FenwickTree.ts:23

prefixSum

prefixSum(index: number): number
Parameters
- index: number
Returns number
- Defined in data-structures/fenwick-tree/FenwickTree.ts:43

rangeSum

rangeSum(left: number, right: number): number
Parameters
- left: number
- right: number
Returns number
- Defined in data-structures/fenwick-tree/FenwickTree.ts:56

size

size(): number
Returns number
- Defined in data-structures/fenwick-tree/FenwickTree.ts:70

sum

sum(upTo: number): number
Parameters
- upTo: number
Returns number
- Defined in data-structures/fenwick-tree/FenwickTree.ts:66

update

update(index: number, value: number): void
Parameters
- index: number
- value: number
Returns void
- Defined in data-structures/fenwick-tree/FenwickTree.ts:35

`Static`from

from(arr: readonly number[]): FenwickTree
Parameters
- arr: readonly number[]
Returns FenwickTree
- Defined in data-structures/fenwick-tree/FenwickTree.ts:15