Class default<T>

constructor

• new default<T>(__namedParameters?: PriorityQueueOption<T>): default<T>

  Type Parameters

  • T

  Parameters

  • __namedParameters: PriorityQueueOption<T> = {}

  Returns default<T>

_length

comparator

root

length

• get length(): number

  Returns size of the priority queue.

  Returns number

clear

• clear(): void

  Clear this priority queue.

  Returns void

isEmpty

• isEmpty(): boolean

  Returns the priority queue is empty or not.

  Returns boolean

merge

• merge<Instance extends PriorityQueueInstance<T>>(other: Instance): void

  Merge another priority queue into this.

  Type Parameters

  • Instance extends PriorityQueueInstance<T>

  Parameters

  • other: Instance

  Returns void

pop

• pop(): T

  Pop the top element of the priority queue.

  Returns T

push

• push(val: T): void

  Push the element to the priority queue and returns self.

  Parameters

  • val: T

  Returns void

toArray

• toArray(): T[]

  Write out the priority queue content as an Array.

  Returns T[]

top

• top(): T

  Get the top element of the priority queue.

  Returns T

Staticfrom

• from<U>(array: U[], option?: PriorityQueueOption<U>): default<U>

  Type Parameters

  • U

  Parameters

  • array: U[]
  • option: PriorityQueueOption<U> = {}

  Returns default<U>