Class PriorityQueue<T>

Type parameters

T

Hierarchy

PriorityQueue

Implements

G43BasicCollection<T>

Index

Constructors

constructor

Properties

heap

Accessors

length

Methods

Constructors

constructor

new PriorityQueue<T>(comparator: (a: T, b: T) => boolean): PriorityQueue<T>

- Defined in src/models/data-structures/priority-queue.ts:10
Type parameters
- T
Parameters
- comparator: (a: T, b: T) => boolean
  - - (a: T, b: T): boolean
    - Parameters
      - a: T
      - b: T
      Returns boolean
Returns PriorityQueue<T>

Properties

Private heap

heap: T[] = []

Accessors

length

get length(): number

Implementation of G43BasicCollection.length
- Defined in src/models/data-structures/priority-queue.ts:32
Returns number

Methods

add

add(element: T): void

Implementation of G43BasicCollection.add
- Defined in src/models/data-structures/priority-queue.ts:48
Parameters
- element: T
Returns void

clear

clear(): void

Implementation of G43BasicCollection.clear
- Defined in src/models/data-structures/priority-queue.ts:40
Returns void

contains

contains(item: T): boolean

Implementation of G43BasicCollection.contains
- Defined in src/models/data-structures/priority-queue.ts:36
Parameters
- item: T
Returns boolean

forEach

forEach(callback: (item: T, index: number) => boolean): void

Implementation of G43BasicCollection.forEach
- Defined in src/models/data-structures/priority-queue.ts:44
Parameters
- callback: (item: T, index: number) => boolean
  - - (item: T, index: number): boolean
    - Parameters
      - item: T
      - index: number
      Returns boolean
Returns void

Private heapify

heapify(index: number): void

- Defined in src/models/data-structures/priority-queue.ts:79
Parameters
- index: number
Returns void

peek

peek(): T

- Defined in src/models/data-structures/priority-queue.ts:27
Returns T

pop

pop(): undefined | T

- Defined in src/models/data-structures/priority-queue.ts:63
Returns undefined | T

Private swap

swap(indexOne: number, indexTwo: number): void

- Defined in src/models/data-structures/priority-queue.ts:21
Parameters
- indexOne: number
- indexTwo: number
Returns void

Static createMaxQueue

createMaxQueue<T>(valueExtractor: (value: T) => number): PriorityQueue<T>

- Defined in src/models/data-structures/priority-queue.ts:13
Type parameters
- T
Parameters
- valueExtractor: (value: T) => number
  - - (value: T): number
    - Parameters
      - value: T
      Returns number
Returns PriorityQueue<T>

Static createMinQueue

createMinQueue<T>(valueExtractor: (value: T) => number): PriorityQueue<T>

- Defined in src/models/data-structures/priority-queue.ts:17
Type parameters
- T
Parameters
- valueExtractor: (value: T) => number
  - - (value: T): number
    - Parameters
      - value: T
      Returns number
Returns PriorityQueue<T>

Generated using TypeDoc