这个优先队列使用数组存储。下面的代码是一个最大(不管是现实世界还是计算机的世界,什么是大什么是小,都是可以定义的)堆的实现。
基于堆的优先队列,出队,入队都是 logn 级别的时间复杂度。
提供 heapify 的实现。
继续阅读“简易优先队列(heap) js 版”这个优先队列使用数组存储。下面的代码是一个最大(不管是现实世界还是计算机的世界,什么是大什么是小,都是可以定义的)堆的实现。
基于堆的优先队列,出队,入队都是 logn 级别的时间复杂度。
提供 heapify 的实现。
继续阅读“简易优先队列(heap) js 版”