文件名称:functional-priority-queue:JavaScript 中的函数式优先队列
文件大小:3KB
文件格式:ZIP
更新时间:2024-07-03 09:32:23
JavaScript
功能优先队列 一个。 技术细节 这个优先级队列是使用,尽管因为它使用的是纯函数接口,所以它不支持减少键函数(因为在不维护循环指针的情况下定位堆中的节点是昂贵的)。 例子 var fpq = require ( 'functional-priority-queue' ) 安装 该模块工作在任何节点味CommonJS的环境,包括, 和 。 您可以使用通过以下命令安装它: npm i functional-priority-queue 应用程序接口 var fpq = require ( 'functional-priority-queue' ) var pq = fpq(keys, values) 创建一个新的功能优先级队列 keys是用于对优先级队列中的元素进行排序的权重数组 values是与键相关的值数组 返回一个新的优先队列 时间复杂度O(keys.length) pq.min
【文件预览】:
functional-priority-queue-master
----test()
--------test.js(41B)
----LICENSE(1KB)
----.gitignore(109B)
----README.md(3KB)
----fpq.js(1KB)