Class PriorityQueue<T>

Priority queue (min-heap) — useful for pathfinding

Type Parameters

T

Index

Constructors

Accessors

Methods

clear dequeue enqueue peek

Constructors

constructor

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

Accessors

isEmpty

get isEmpty(): boolean
Returns boolean
- Defined in packages/clik-engine/src/utils/structures.ts:97

size

get size(): number
Returns number
- Defined in packages/clik-engine/src/utils/structures.ts:96

Methods

clear

clear(): void
Returns void
- Defined in packages/clik-engine/src/utils/structures.ts:119

dequeue

dequeue(): T | undefined
Returns T | undefined
- Defined in packages/clik-engine/src/utils/structures.ts:104

enqueue

enqueue(item: T, priority: number): void
Parameters
- item: T
- priority: number
Returns void
- Defined in packages/clik-engine/src/utils/structures.ts:99

peek

peek(): T | undefined
Returns T | undefined
- Defined in packages/clik-engine/src/utils/structures.ts:115