UNPKG

107w-heap

Version:

提供js堆排序(优先级队列)数据结构

44 lines (37 loc) 727 B
## 安装 ``` npm install 107w-heap ``` ## 导入 ```js const Heap = require('107w-heap') ``` ## 实例 ```js const Heap = require('107w-heap') // 默认最小堆 const heap = new Heap() const arr = [5, 4, 3, 2, 1, 0] const res = [] for(let item of arr) { heap.insert(item) } while(heap.count) { res.push(heap.delMax()) } // res [0,1,2,3,4,5] ``` ## 方法 & 属性 ```js // 向堆插入元素 heap.insert() // 删除并返回堆顶元素 heap.delMax() // 堆元素个数 heap.count // 创建堆实例,可以传参自定义比较回调函数,默认创建最小堆 // 创建最大堆 new Heap(function(i, j) {return this.heap[i] < this.heap[j];}) ``` ## 开源协议 ISC