UNPKG

@datastructures-js/priority-queue

Version:

A heap-based implementation of priority queue in javascript with typescript support.

21 lines (19 loc) 743 B
import { MaxHeap, IGetCompareValue } from '@datastructures-js/heap'; import { LegacyOptions } from './minPriorityQueue'; export class MaxPriorityQueue<T> implements Iterable<T> { constructor(options?: IGetCompareValue<T> | LegacyOptions<T>, heap?: MaxHeap<T>); [Symbol.iterator](): Iterator<T, any, undefined>; size(): number; isEmpty(): boolean; front(): T | null; back(): T | null; enqueue(value: T): MaxPriorityQueue<T>; push(value: T): MaxPriorityQueue<T>; dequeue(): T | null; pop(): T | null; remove(cb: (value: T) => boolean): T[]; contains(cb: (value: T) => boolean): boolean; toArray(): T[]; clear(): void; static fromArray<T>(values: T[], getCompareValue?: IGetCompareValue<T>): MaxPriorityQueue<T>; }