具有减少键操作的Javascript优先级队列

Question

我是 javascript 的新手，目前我正在处理一个问题，我需要一个具有减少键和提取最小操作的最小优先级队列。这只是问题的一部分，所以我想知道是否有此类库的任何资源。

另外，我在搜索后得到的链接是在 node.js 上的，但我对使用它犹豫不决，因为我是 js 的新手并且对 node.js 不了解。

是不是我必须自己从头开始为js构建优先级队列和二叉堆？

如有任何帮助，我将不胜感激。

编辑:

decrease key 操作是一个标准操作，它降低队列中某些现有元素的优先级。它应该是一个 O(log N) 的二叉堆操作。

Answer 1

我找到了以下资源，正是我一直在寻找的资源:

https://github.com/rombdn/js-binaryheap-decreasekey

我希望这对其他人有帮助。