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

Question

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

我在搜索之后获得的链接也在node.js上，但是我对使用它很犹豫，因为我对js很新，并且对node.js一无所知。

我是否必须自己为js自己构建优先级队列和二进制堆？

我将不胜感激。

编辑：

减少键操作是降低某些现有队列元素优先级的标准操作。它应该是具有二进制堆的O（log N）操作。

Answer 1

我发现以下资源正是我一直在寻找的东西：

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

我希望这有助于其他人。