Class MinHeap<T>

Type Parameters

T

Hierarchy

Heap<T>
- MinHeap

Index

Constructors

constructor

Properties

data

Accessors

size

Methods

Constructors

constructor

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

Overrides Heap.constructor
- Defined in src/common/heap.ts:253
Type Parameters
- T
Parameters
- data: T[]
Returns MinHeap<T>

Properties

Protected data

data: T[]

Accessors

size

get size(): number

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

Methods

insert

insert(value: T): MinHeap<T>

Inherited from Heap.insert
- Defined in src/common/heap.ts:19
Parameters
- value: T
Returns MinHeap<T>

log

log(): MinHeap<T>

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

remove

remove(index?: number): undefined | T

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

sort

sort(): MinHeap<T>

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

Protected swap

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

Inherited from Heap.swap
- Defined in src/common/heap.ts:185
Parameters
- indexA: number
- indexB: number
Returns MinHeap<T>

top

top(): T

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

Generated using TypeDoc