Class SegmentTree<T>

Type Parameters

T

Index

Constructors

Methods

query size update

Constructors

constructor

new SegmentTree<T>(
    arr: readonly T[],
    merge: MergeFn<T>,
    identity: T,
): SegmentTree<T>
Type Parameters
- T
Parameters
- arr: readonly T[]
- merge: MergeFn<T>
- identity: T
Returns SegmentTree<T>
- Defined in data-structures/segment-tree/SegmentTree.ts:9

Methods

query

query(left: number, right: number): T
Parameters
- left: number
- right: number
Returns T
- Defined in data-structures/segment-tree/SegmentTree.ts:37

size

size(): number
Returns number
- Defined in data-structures/segment-tree/SegmentTree.ts:102

update

update(index: number, value: T): void
Parameters
- index: number
- value: T
Returns void
- Defined in data-structures/segment-tree/SegmentTree.ts:71