【发布时间】：2015-02-27 00:46:19
【问题描述】：
我对 javascript 很陌生，目前我正在解决一个问题，我需要一个带有减少键和提取最小操作的最小优先级队列。这只是问题的一部分，所以我想知道这样的库是否有任何资源。
我在搜索后得到的链接也在 node.js 上，但我很犹豫要不要使用它，因为我对 js 很陌生，对 node.js 一无所知。
是不是我必须自己为js构建优先级队列和二进制堆？
我将不胜感激。
编辑：
减少键操作是降低队列中某些现有元素的优先级的标准操作。它应该是一个使用二进制堆的 O(log N) 操作。
【问题讨论】：
-
减键操作具体是做什么的？无论如何，我很确定您需要从头开始构建这些数据结构，但请查看 github.com/mauriciosantos/buckets 库以获取所述数据结构。
-
这是优先级队列中的标准操作，它降低队列中现有元素的优先级。这应该在 O(log N) 的二进制堆中。
标签： javascript algorithm