优先级队列
参数:
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);