Class MaxHeap<T>

Max-куча: на вершине наибольший элемент.

Type Parameters

T

Hierarchy (View Summary)

BinaryHeap<T>
- MaxHeap

Index

Constructors

Accessors

Methods

push pop pushPop peek isEmpty clear toArray toSortedArray [iterator]

Constructors

constructor

new MaxHeap<T>(iterable?: Iterable<T>): MaxHeap<T>
Type Parameters
- T
Parameters
- iterable: Iterable<T> = []
Returns MaxHeap<T>
Overrides BinaryHeap.constructor
- Defined in BinaryHeap.ts:122

Accessors

size

get size(): number
Returns number
Inherited from BinaryHeap.size
- Defined in BinaryHeap.ts:60

Methods

push

push(value: T): this
Добавляет элемент.
Parameters
- value: T
Returns this
Inherited from BinaryHeap.push
- Defined in BinaryHeap.ts:26

pop

pop(): T | undefined
Извлекает вершину кучи.

Returns T | undefined
Inherited from BinaryHeap.pop
- Defined in BinaryHeap.ts:33

pushPop

pushPop(value: T): T
Добавляет элемент и сразу извлекает вершину — быстрее, чем push + pop.
Parameters
- value: T
Returns T
Inherited from BinaryHeap.pushPop
- Defined in BinaryHeap.ts:46

peek

peek(): T | undefined
Вершина кучи без удаления.

Returns T | undefined
Inherited from BinaryHeap.peek
- Defined in BinaryHeap.ts:56

isEmpty

isEmpty(): boolean
Returns boolean
Inherited from BinaryHeap.isEmpty
- Defined in BinaryHeap.ts:64

clear

clear(): void
Returns void
Inherited from BinaryHeap.clear
- Defined in BinaryHeap.ts:68

toArray

toArray(): T[]
Элементы в порядке хранения (не отсортированы).

Returns T[]
Inherited from BinaryHeap.toArray
- Defined in BinaryHeap.ts:73

toSortedArray

toSortedArray(): T[]
Все элементы в порядке извлечения; куча не изменяется.

Returns T[]
Inherited from BinaryHeap.toSortedArray
- Defined in BinaryHeap.ts:78

[iterator]

"[iterator]"(): IterableIterator<T>
Итерация в порядке хранения (не отсортирована).

Returns IterableIterator<T>
Inherited from BinaryHeap.[iterator]
- Defined in BinaryHeap.ts:83