Type Alias SegTreeInner<T>

type SegTreeInner<T> = {
    actualLen: number;
    items: T[];
    monoid: TypeClass.Monoid.Monoid<T>;
    srcLen: number;
}

Type Parameters

T

Index

Properties

actualLen items monoid srcLen

Properties

actualLen

actualLen: number

The number of the actual stored items, or capacity. Primary data are stored from items[size - 1] to items[size - 1 + srcLen].

items

items: T[]

Tree of items calculated by monoid.combine. It defaults to monoid.identity.

At the element of index, the relationships are:

Parent: Math.floor((index - 1) / 2),
First child: index * 2 + 1,
Second child: index * 2 + 2.

monoid

monoid: TypeClass.Monoid.Monoid<T>

The Monoid instance for T.

srcLen

srcLen: number

The length of source array.