Class PriorityQueue<T>

Priority Queue Template Class

Export

PriorityQueue

Date

2023.12.27

Author

yisky

Type Parameters

T

Index

Constructors

Accessors

Methods

clear contains dequeue enqueue peek

Constructors

constructor

new PriorityQueue<T>(compareFn?): PriorityQueue<T>
Type Parameters
- T
Parameters
- OptionalcompareFn: ((item1: T, item2: T) => boolean)
  - - (item1, item2): boolean
    - Parameters
      item1: T
      item2: T
      Returns boolean
Returns PriorityQueue<T>

Accessors

empty

get empty(): boolean
Returns boolean

size

get size(): number
Returns number

Methods

clear

clear(): void
Returns void

contains

contains(value, compareFn?): boolean
Parameters
- value: T
- OptionalcompareFn: ((item: T) => boolean)
  - - (item): boolean
    - Parameters
      item: T
      Returns boolean
Returns boolean

dequeue

dequeue(): T
Returns T

enqueue

enqueue(value): void
Parameters
- value: T
Returns void

peek

peek(): T
Returns T