文件名称:FastPriorityQueue.js:JavaScript中基于堆的快速优先级队列
文件大小:21KB
文件格式:ZIP
更新时间:2024-05-23 04:23:11
javascript priority-queue heap JavaScript
FastPriorityQueue.js:JavaScript中基于堆的快速优先级队列 在优先队列中,您可以... 快速查询或删除(轮询)最小的元素 快速插入元素 实际上,“快速”通常是指对数时间(O(log n))。 堆可用于实现优先级队列。 FastPriorityQueue尝试在JavaScript中实现面向性能的优先级队列。 它可能比其他类似的库快几倍。 当性能很重要时,它是理想的选择。 许可证:Apache License 2.0 用法 var x = new FastPriorityQueue ( ) ; x . add ( 1 ) ; x . add ( 0 ) ; x . add ( 5 ) ; x . add ( 4 ) ; x . add ( 3 ) ; x . peek ( ) ; // should return 0, leaves x unchanged
【文件预览】:
FastPriorityQueue.js-master
----.travis.yml(458B)
----benchmark()
--------test.js(8KB)
--------javacmp()
--------README.md(284B)
----FastPriorityQueue.d.ts(2KB)
----package.json(828B)
----FastPriorityQueue.js(9KB)
----CONTRIBUTORS.md(430B)
----unit()
--------basictests.js(9KB)
----LICENSE(11KB)
----package-lock.json(15KB)
----.npmignore(49B)
----.gitignore(535B)
----README.md(8KB)