Class BinaryHeap<T>

Binary heap implementation

author: http://eloquentjavascript.net/appendix2.htm
param: the heap scoring function

Type parameters

T

Hierarchy

BinaryHeap

Index

Constructors

constructor

Properties

Methods

Constructors

constructor

new BinaryHeap(scoreFunction: (x: T) => number): BinaryHeap

- Defined in src/utils/binary-heap.ts:14
Parameters
- scoreFunction: (x: T) => number
  - - (x: T): number
    - Parameters
      - x: T
      Returns number
Returns BinaryHeap

Properties

content

content: T[] = []

scoreFunction

scoreFunction: (x: T) => number

Type declaration

- (x: T): number
- Parameters
  - x: T
  Returns number

Methods

bubbleUp

bubbleUp(n: number): void

- Defined in src/utils/binary-heap.ts:81
Parameters
- n: number
Returns void

peek

peek(): T

- Defined in src/utils/binary-heap.ts:46
Returns T

pop

pop(): T

- Defined in src/utils/binary-heap.ts:29
Returns T

push

push(element: T): void

- Defined in src/utils/binary-heap.ts:21
Parameters
- element: T
Returns void

remove

remove(element: T): void

- Defined in src/utils/binary-heap.ts:50
Parameters
- element: T
Returns void

sinkDown

sinkDown(n: number): void

- Defined in src/utils/binary-heap.ts:105
Parameters
- n: number
Returns void

size

size(): number

- Defined in src/utils/binary-heap.ts:77
Returns number

Generated using TypeDoc