Class PriorityQueue<T>

优先级队列模板类

Export

Date

2023.12.6

Author

lyx

Type Parameters

T

Hierarchy

PriorityQueue

Index

Constructors

Accessors

Methods

clear contains dequeue enqueue peek remove updatePriority

Constructors

constructor

new PriorityQueue<T>(comparator): PriorityQueue<T>
Type Parameters
- T
Parameters
- comparator: ((item1, item2) => number)
  - - (item1, item2): number
    - Parameters
      
      item1: T
      
      item2: T
      
      Returns number
Returns PriorityQueue<T>

Accessors

empty

get empty(): boolean
Returns boolean

size

get size(): number
Returns number

Methods

clear

clear(): void
清空队列

Returns void

Memberof
PriorityQueue

contains

contains(value): boolean
检查队列是否包含指定元素
Parameters
- value: T
  
  要检查的元素
Returns boolean
如果元素存在则返回true，否则返回false

Memberof
PriorityQueue

dequeue

dequeue(): T
从队列中移除并返回最高优先级的元素

Returns T
最高优先级的元素，如果队列为空则返回null

Memberof
PriorityQueue

enqueue

enqueue(value): void
向队列中添加元素
Parameters
- value: T
  
  要添加的元素
Returns void

Memberof
PriorityQueue

peek

peek(): T
查看最高优先级的元素（不移除）

Returns T
最高优先级的元素，如果队列为空则返回null

Memberof
PriorityQueue

remove

remove(value): boolean
移除队列中的指定元素
Parameters
- value: T
  
  要移除的元素
Returns boolean
如果元素存在并成功移除则返回true，否则返回false

Memberof
PriorityQueue

updatePriority

updatePriority(value): boolean
更新元素的优先级（当元素的优先级因子发生变化时调用）
Parameters
- value: T
  
  要更新的元素
Returns boolean
如果元素存在并成功更新则返回true，否则返回false

Memberof
PriorityQueue