Class BinaryHeap<T>

Type parameters

T

Hierarchy

BinaryHeap

Index

Constructors

constructor

Properties

content

Methods

Constructors

constructor

new BinaryHeap<T>(scoreFunction: (item: T) => number): BinaryHeap<T>

- Defined in src/models/data-structures/binary-queue.ts:4
Type parameters
- T
Parameters
- scoreFunction: (item: T) => number
  - - (item: T): number
    - Parameters
      - item: T
      Returns number
Returns BinaryHeap<T>

Properties

Private content

content: T[] = []

Methods

bubbleUp

bubbleUp(n: number): void

- Defined in src/models/data-structures/binary-queue.ts:78
Parameters
- n: number
Returns void

pop

pop(): T

- Defined in src/models/data-structures/binary-queue.ts:15
Returns T

push

push(element: T): void

- Defined in src/models/data-structures/binary-queue.ts:7
Parameters
- element: T
Returns void

remove

remove(node: T): void

- Defined in src/models/data-structures/binary-queue.ts:30
Parameters
- node: T
Returns void

rescoreElement

rescoreElement(node: T): void

- Defined in src/models/data-structures/binary-queue.ts:52
Parameters
- node: T
Returns void

sinkDown

sinkDown(n: number): void

- Defined in src/models/data-structures/binary-queue.ts:56
Parameters
- n: number
Returns void

size

size(): number

- Defined in src/models/data-structures/binary-queue.ts:48
Returns number

Generated using TypeDoc