func-package

函数库, 面向复杂业务场景的 js 类库

PriorityQueue(compareFunction?)

优先级队列

参数:

compareFunction: 可选,定义排序顺序的函数。返回值应该是一个数字,其正负性表示两个元素的相对顺序。

该函数使用两个参数调用:

a: 第一个用于比较的元素
b: 第二个用于比较的元素

Demo:

import { PriorityQueue } from 'func-package';
const customCompare = (a: number, b: number) => {
return b - a;
};
const pq = new PriorityQueue(customCompare);
pq.enqueue(5);
pq.enqueue(3);
pq.enqueue(8);
expect(pq.dequeue()).toBe(8);
expect(pq.dequeue()).toBe(5);
expect(pq.dequeue()).toBe(3);