Class MappedMinHeap<T>

Type Parameters

T

Hierarchy

MappedHeap<T>
- MappedMinHeap

Index

Constructors

constructor

Properties

data

Accessors

size

Methods

Constructors

constructor

new MappedMinHeap<T>(data: T[]): MappedMinHeap<T>

Overrides MappedHeap.constructor
- Defined in src/common/heap.ts:265
Type Parameters
- T
Parameters
- data: T[]
Returns MappedMinHeap<T>

Properties

Protected data

data: T[]

Accessors

size

get size(): number

Inherited from MappedHeap.size
- Defined in src/common/heap.ts:179
Returns number

Methods

insert

insert(value: T): MappedMinHeap<T>

Inherited from MappedHeap.insert
- Defined in src/common/heap.ts:210
Parameters
- value: T
Returns MappedMinHeap<T>

log

log(): MappedMinHeap<T>

Inherited from MappedHeap.log
- Defined in src/common/heap.ts:53
Returns MappedMinHeap<T>

remove

remove(index?: number): undefined | T

Inherited from MappedHeap.remove
- Defined in src/common/heap.ts:26
Parameters
- index: number = 0
Returns undefined | T

removeValue

removeValue(value: T): undefined | T

Inherited from MappedHeap.removeValue
- Defined in src/common/heap.ts:221
Parameters
- value: T
Returns undefined | T

sort

sort(): MappedMinHeap<T>

Inherited from MappedHeap.sort
- Defined in src/common/heap.ts:45
Returns MappedMinHeap<T>

Protected swap

swap(indexA: number, indexB: number): MappedMinHeap<T>

Inherited from MappedHeap.swap
- Defined in src/common/heap.ts:232
Parameters
- indexA: number
- indexB: number
Returns MappedMinHeap<T>

top

top(): T

Inherited from MappedHeap.top
- Defined in src/common/heap.ts:41
Returns T

Generated using TypeDoc