Class MaxHeap<T>

Type parameters

T

Hierarchy

Heap<T>
- MaxHeap

Implements

IHeap<T>
IMaxHeap<T>

Index

Constructors

constructor

Accessors

size

Methods

Constructors

constructor

new MaxHeap(): MaxHeap

Overrides Heap.constructor
- Defined in Heap/Heap.ts:153
Returns MaxHeap

Accessors

size

get size(): number

Inherited from Heap.size
- Defined in Heap/Heap.ts:31
Returns number

Methods

[Symbol.iterator]

[Symbol.iterator](): Iterator<T, any, undefined>

Implementation of IMaxHeap.[Symbol.iterator]

Inherited from Heap.[Symbol.iterator]
- Defined in Heap/Heap.ts:148
Returns Iterator<T, any, undefined>

_rearrange

_rearrange(index: number): void

Inherited from Heap._rearrange
- Defined in Heap/Heap.ts:70
Parameters
- index: number
Returns void

add

add(value: T): void

Implementation of IMaxHeap.add

Inherited from Heap.add
- Defined in Heap/Heap.ts:57
Parameters
- value: T
Returns void

extractMax

extractMax(): T

Implementation of IMaxHeap.extractMax
- Defined in Heap/Heap.ts:158
Returns T

extractRoot

extractRoot(): T

Implementation of IMaxHeap.extractRoot

Inherited from Heap.extractRoot
- Defined in Heap/Heap.ts:48
Returns T

getMax

getMax(): T

Implementation of IMaxHeap.getMax
- Defined in Heap/Heap.ts:162
Returns T

getRoot

getRoot(): T

Implementation of IMaxHeap.getRoot

Inherited from Heap.getRoot
- Defined in Heap/Heap.ts:44
Returns T

rearrange

rearrange(): void

Implementation of IMaxHeap.rearrange

Inherited from Heap.rearrange
- Defined in Heap/Heap.ts:64
Returns void

remove

remove(value: T): void

Implementation of IMaxHeap.remove

Inherited from Heap.remove
- Defined in Heap/Heap.ts:126
Parameters
- value: T
Returns void

toArray

toArray(): T[]

Implementation of IMaxHeap.toArray

Inherited from Heap.toArray
- Defined in Heap/Heap.ts:136
Returns T[]

Generated using TypeDoc