Class PriorityQueue<T>`Abstract`

Stores a list of elements.

Dynamically updates ordering to always pop the highest "priority", based on implementation of reorder.

Type Parameters

T

Hierarchy (View Summary)

PriorityQueue
- PokemonPhasePriorityQueue
- PokemonPriorityQueue

Index

Constructors

Properties

Methods

clear find has isEmpty pop push remove reorder

Constructors

constructor

new PriorityQueue<T>(): PriorityQueue<T>
Type Parameters
- T
Returns PriorityQueue<T>

Properties

`Protected`queue

queue: T[] = []

Methods

clear

clear(): void
Sealed
Removes all elements from the queue

Returns void
- Defined in src/queues/priority-queue.ts:40

find

find(condition?: (t: T) => boolean): undefined | T
Parameters
- Optionalcondition: (t: T) => boolean
Returns undefined | T
An element matching the condition function
- Defined in src/queues/priority-queue.ts:70

has

has(condition?: (t: T) => boolean): boolean
Parameters
- Optionalcondition: (t: T) => boolean
Returns boolean
Whether an element matching the condition function exists
- Defined in src/queues/priority-queue.ts:75

isEmpty

isEmpty(): boolean
Sealed
Returns boolean
Whether the queue is empty
- Defined in src/queues/priority-queue.ts:48

pop

pop(): undefined | T
Sealed
Calls reorder and shifts the queue

Returns undefined | T
The front element of the queue after sorting, or undefined if the queue is empty
- Defined in src/queues/priority-queue.ts:19

push

push(element: T): void
Adds an element to the queue
Parameters
- element: T
  The element to add
Returns void
- Defined in src/queues/priority-queue.ts:32

remove

remove(condition?: (t: T) => boolean): boolean
Removes the first element matching the condition
Parameters
- condition: (t: T) => boolean = ...
  An optional condition function (defaults to a function that always returns true)
Returns boolean
Whether a removal occurred
- Defined in src/queues/priority-queue.ts:57

`Protected` `Abstract`reorder

reorder(): void
Sorts the elements in the queue

Returns void
- Defined in src/queues/priority-queue.ts:12